并查集
Kewowlo
这个作者很懒,什么都没留下…
展开
-
HDU 2818&&POJ 1988 并查集简单应用
因为并查集是递归找根节点是自下向上的 ,可以通过找根节点的过程中更新low值 所以以箱子的底部为根节点原创 2014-07-19 16:32:09 · 778 阅读 · 0 评论 -
POJ 1703 Find them, Catch them 种类并查集
输入n,m表示一共有n个节点 ,m个行条件+询问 A表示询问A与B是不是同类 D表示 A与B不是同类 我们用两个节点rank值的和值来表示是否为同类 和值%2==0表示为同类 和值%2==1表示为不同类 #include #include #include #include #include #include #include using namespace std; #原创 2014-07-22 08:49:50 · 705 阅读 · 0 评论 -
【并查集】HDU 1325 Is It A Tree?
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn =10000+5; const int ma原创 2014-07-23 22:53:11 · 946 阅读 · 2 评论 -
【并查集+拓扑排序】HDU1811 Rank of Tetris
若 a与b的关系为等号则关系已经确定,二则可以看成原创 2014-08-15 15:36:51 · 651 阅读 · 0 评论 -
【并查集】 HDU 4424 Conquer a New Region 贪心
给出一棵树 以及边权 求一个点到其他点的原创 2014-11-07 18:52:42 · 683 阅读 · 0 评论 -
【并查集+强连通】 HDU 5222 Exploration
点击打开链接 对于有向图: 对于一条边u,v 若uv在一个集合内则成环 对于无向图:用强向量判断 #include #include #include #include #include using namespace std; #include #include #include #include #include #define LL long long #defi原创 2015-05-07 18:52:18 · 506 阅读 · 0 评论