海宁营销型网站建设价格,wordpress模板网站导航,广告设计公司绩效考核,不属于网页制作工具的是Description lmh平常爱听歌#xff0c;所以买了很多的CD来收藏#xff0c;但是因为平常整理不当#xff0c;所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑#xff0c;于是他想了一个办法#xff0c;同时拿出两个CD来听#xff0c;可以分辨出来是… Description lmh平常爱听歌所以买了很多的CD来收藏但是因为平常整理不当所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑于是他想了一个办法同时拿出两个CD来听可以分辨出来是否为同一个歌手唱的。如果没有说明则认为是没有分辨出来为不同歌手现在他列了一个表记录哪些专辑是同一歌手但他面对着这一堆记录不知如何处理请你告诉他到底他有多少个歌手的专辑。 Input 第一行n,m。n表示CD的个数标号分别为1到nm表示lmh所分辨出来的共有几组。接下来的m行每一行有两个数a,b。表示a唱片和b唱片是同一个歌手。1nm10000 Output 总计的歌手数量。 Sample Input 10 9
1 2
3 4
5 2
4 6
2 6
8 7
9 7
1 6
2 4 Sample Output 3 #include iostream
#include math.h
#include algorithm
#include stdio.h
using namespace std;
int find(int x)
{return xf[x]?x:f[x]find(f[x]);
}
void merge(int x,int y)
{xfind(x),yfind(y);if(x!y) f[x]y;
}
int main()
{//freopen(in.txt,r,stdin);int n,m,x,y,ans;cinnm;for(int i1;in;i) f[i]i;for(int i1;im;i){cinxy;merge(x,y);}for(int i1;in;i)if(f[i]i) ans;coutansendl;
} 转载于:https://www.cnblogs.com/fantastic123/p/8933268.html
相关文章：
