圖論專題整理［主攻洛谷

洛谷例題【p2661 信息傳遞ios 大佬思路：並查集c++ 附上題解【來自洛谷用戶 【bie淖_kkk&anyway】web 並查集求最小環 把每一個同窗當作一個點，信息的傳遞就是在他們之間連有向邊，遊戲輪數就是求最小環。 圖論求最小環，我在裏面看到了並查集。 假如說信息由A傳遞給B，那麼就連一條由A指向B的邊，同時更新A的父節點，A到它的父節點的路徑長也就是B到它的父節點的路徑長+1。

>>阅读原文<<