摘要：
#include <bits/stdc++.h> using namespace std; int pre[30005]; int root[35500]; int find(int a) { if(pre[a]!=a) { return find(pre[a]); } else return pr 阅读全文
摘要：
点击查看题目 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 阅读全文
摘要：
解决的问题 查找无向图是否成环 在无向图上，查询是否在同一个连通图中 思想 利用数组建树，数组元素值代表该位置的父亲结点，如果为数组元素值为本身代表为独立结点 找祖先 每次询问自己的父亲，直到查找到数组元素值为本身的点即为祖先。 合并两个圈 合并两圈=把a2图的头结点的父亲结点改为a1图的头结点 成 阅读全文