ZJQCation

摘要： 1．团伙(group.pas/c/cpp) AYYZOJ p1948 题目分析： 题目大意是有n个人求最多可能有几个团伙，由题意很容易想到用并查集解决。我们可以先假设每个人都不认识，在这一前提下可以保证团伙最多。在处理朋友的时候，把所有是朋友的人加入同一团伙；处理两人是敌人的时候，需要事先记录下每个 阅读全文

摘要： 1 #include 2 int pre[1000]; 3 int find(int x) //查找根节点 4 { 5 int r=x; 6 while (pre[r]!=r) //返回根节点 r 7 r=pre[r]; 8 9 int i=x; int j; 10 while(i!=r)... 阅读全文