有t組測試資料（t<=∞），是的你沒有看錯，就是無窮大！（其實是因為我不知道有多少）
每組測試資料給出n個村莊，m條道路，問還需幾條道路，使這張圖聯通。
用並查集連線，再統計這張圖還需幾條路聯通。
#include
#define r(i,a,b) for(int i=a;i<=b;i++)
using
namespace
std;int n,m,f[1001],a,b,ans;
struct bcj
int find(int x)//查詢
void judge(int a,int b)//和併購
bool too(int a,int b)//判斷兩個函式是否是在統一集合內
}acs;
int main()
r(i,1,n) if(f[i]==i) ans++;
printf("%d\n",ans-1);
}}
洛谷P1536 村村通
題目提供者johnkram 標籤雲端 難度普及 提高 時空限制1s 128mb 提交 討論 題解 某市調查城鎮交通狀況，得到現有城鎮道路統計表。表中列出了每條道路直接連通的城鎮。市 村村通工程 的目標是使全市任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要相互之間可達即可 請你計算出最少...
P1536 村村通（洛谷）並查集
隔壁的dgdger帶我看了看老師的lca教程，我因為學習數學太累了 就是懶 去水了一下，感覺很簡單的樣子，於是我也來寫 水 個部落格吧。題目描述 某市調查城鎮交通狀況，得到現有城鎮道路統計表。表中列出了每條道路直接連通的城鎮。市 村村通工程 的目標是使全市任何兩個城鎮間都可以實現交通 但不一定有直接...
洛谷 最小生成樹 P1536 村村通
題目描述 某市調查城鎮交通狀況，得到現有城鎮道路統計表。表中列出了每條道路直接連通的城鎮。市 村村通工程 的目標是使全市任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要相互之間可達即可 請你計算出最少還需要建設多少條道路？輸入格式 每個輸入檔案包含若干組測試測試資料，每組測試資料的第一行...