并查集
并查集
Jerry-hao
这个作者很懒,什么都没留下…
展开
-
并查集模板
int find(int a){ if(pre[a]==a){return a;} return pre[a]=find(pre[a]);} bool judge(int a,int b){ int A=find(a); int B=find(b); if(A!=B) { pre[A]=B; return 1;// 说明 ...原创 2019-02-27 21:44:16 · 147 阅读 · 0 评论 -
Communication 并查集+弗洛伊德 或者 强连通分量
一开始以为是并查集,以为只有 1到2 2到1这样的才是一个集合 ,忘记了可以成环,,1到 2 ,2到3 ,3到1 这样并查集做不了, 于是晨哥上来一个弗洛伊德妙手回春。。。开心到不行,,当然强连通分量要马上学啊,,听说tarjan使用频率挺高的先说并查集 +弗洛伊德,,首先建图,把所有边读入,,在弗洛伊德,,1到2 ,2到3 题目里面没有说...原创 2019-04-30 12:33:43 · 168 阅读 · 0 评论