并查集
hah2013
这个作者很懒,什么都没留下…
展开
-
POJ P1611 The Suspects
#include #include #include using namespace std;int stu[30500];int find(int i){ if(stu[i]==i) return i; return stu[i]=find(stu[i]);}int main(){ int n, m, k; int i, j, ans, tep,原创 2013-11-02 10:28:08 · 602 阅读 · 0 评论 -
Vijos P1034家族
#include #include #include using namespace std;int stu[5050];int find(int i){ if(stu[i]==i) return i; return stu[i]=find(stu[i]);}int main(){ int n, m; int a, b, i, p; sca原创 2013-11-02 10:22:37 · 653 阅读 · 0 评论 -
POJ P2524 Ubiquitous Religions
#include #include #include using namespace std;int stu[50500];char flag[50500];int find(int i){ if(stu[i]==i) return i; return stu[i]=find(stu[i]);}int main(){ int n, m; int原创 2013-11-02 10:24:10 · 565 阅读 · 0 评论