描述：
某有名的群岛有N个岛屿，其中有些岛屿之间有桥（有的岛屿之间不止一座桥）可以相连，而有些岛屿之间是没有桥，则只能通过坐船来到达了。现在如果已经整个群岛的地图，请你求出最少坐船的次数。
输入：
有多组测试数据。每组测试数据以N和M开头，其中N（1<=N<=100）表示岛屿个数，M（1<=M<=100）表示桥的数量,接下来M行每行有两个整数A，B（1<=A,B<=N）,表示A岛屿和B岛屿有桥相连.
输出：
对于每组数据输出最少坐船次数.
样例：
3 3 1 2 2 1 3 1 5 3 1 2 3 2 1 3
0 2
简单并查集模板了
#include<iostream> #include<string.h> using namespace std; int qy[105]; int findx(int x) { return x==qy[x]?x:qy[x]=findx(qy[x]); } void merge(int a,int b) { int fa=findx(a),fb=findx(b); if(fa!=fb) qy[fa]=fb; } int main() { int n,m; while(cin>>n>>m) { for(int i=1;i<=n;i++) qy[i]=i; while(m--) { int a,b; cin>>a>>b; merge(a,b); } int ans=0; for(int i=1;i<=n;i++) if(qy[i]==i) ans++; cout<<ans-1<<endl; } }