P2661 信息傳遞(並查集求解最小環)

利用並查集求解有向圖的最小環： 首先先建圖，舉個栗子： 按照： 1 --> 2 2 --> 4 3 --> 2 4 --> 3 5 --> 1 這樣建立一個有向圖。 首先設置兩個數組：   int pre[MAX_V] //查找根節點 int dis[MAX_V] //d[ i ] 定義爲到根節點 發下代碼吧，看着代碼好理解點： #include<iostream> #includ

>>阅读原文<<