并查集
QuteMelon
这个作者很懒,什么都没留下…
展开
-
HDU 1232 畅通工程 (并查集)
一题并查集的题目,采用并查集的方式。 AC代码如下: #include <iostream> #include <set> #include <cstring> using namespace std; const int maxn=1e3+5; int pre[maxn]; //存储该节点的父节点 int son[maxn]; //用来存储该节点中结点个数 i...原创 2018-12-09 22:41:39 · 111 阅读 · 0 评论 -
带权并查集 [POJ-1733] [HDU 3038]
[POJ - 1733] 每次给出一个区间内1个数的奇偶性,判断什么时候与之前的奇偶性相矛盾 将区间两个端点取出,离散化之后作为并查集中的点,赋予两点边权为奇偶性 在压缩路径的时候,类似于距离一样去思考即可 #include <iostream> #include <algorithm> #include <cstring> #include <vecto...原创 2019-08-30 10:15:03 · 102 阅读 · 0 评论