摘要: 题目:http://poj.org/problem?id=2524题意:问一个大学里学生的宗教,通过问一个学生可以知道另一个学生是不是跟他信仰同样的宗教。问学校里最多可能有多少个宗教。也就是给定一个图的点数和相应的边,问有多少个连通分量。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 int bin[50010]; 7 8 int find(int a) 9 {10 if(bin[a]!=a)11 return bin[a]=find(bin[a]);12 };13 14 int main()15 {... 阅读全文
posted @ 2013-06-27 22:58 水门 阅读(232) 评论(0) 推荐(0) 编辑