并查集
notmuch
这个作者很懒,什么都没留下…
展开
-
杭电ACM——通畅工程(并查集)
本题属于并查集的内容,最终剩下几个集合,则输出集合数-1即可,这个对象要找清。这道题是普通的并查集,并不用考虑每个集合的秩,合并后的集合即使呈现链状结构也没问题。#include<cstdio>#include<>using namespace std;int p[1005];void init(int n){for(int i=1;i<=n;i++)...原创 2019-03-07 13:11:52 · 184 阅读 · 0 评论 -
HDU1232,畅通工程(并查集)
并查集入门题。并查集详解可看博客:https://blog.csdn.net/liujian20150808/article/details/50848646代码如下:#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=1e...原创 2019-06-03 15:28:37 · 106 阅读 · 0 评论