2017第八屆藍橋杯決賽(C++ B組)4.發現環

描述 小明的實驗室有N臺電腦,編號1~N。本來這N臺電腦之間有N-1條數據連接相連,剛好構成一個樹形網絡。在樹形網絡上,任意兩臺電腦之間有惟一的路徑相連。 不過在最近一次維護網絡時,管理員誤操做使得某兩臺電腦之間增長了一條數據連接,因而網絡中出現了環路。環路上的電腦因爲兩兩之間再也不是隻有一條路徑,使得這些電腦上的數據傳輸出現了BUG。 爲了恢復正常傳輸。小明須要找到全部在環路上的電腦,你能幫助他
相關文章
相關標籤/搜索