并查集
LOI_DawnKing-
还记得年少时的梦吗?像一朵永不凋零的花。
展开
-
Codevs2597 团伙 并查集
Codevs2597 团伙 还是做题太少啊,然而NOIP了。 代码简单易懂:#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std;#define MAXN (1010) int ans; int fa[MAXN], en[MAXN];int find(int原创 2016-11-14 17:10:52 · 988 阅读 · 0 评论 -
Codevs 1073 家族 并查集
【Codevs 1073 家族】 * 并查集 + 路径压缩 + scanf *原创 2016-04-02 21:43:48 · 543 阅读 · 2 评论 -
【NOIP2010】关押罪犯 (二分+图染色)||(贪心+并查集)
Freda 的试题分析:解法一:二分答案+染色 二分答案,对于答案 P。建立对应的图,将冲突值大于 P 的两个罪犯对应的点连边。然后将点染成 1/2两种颜色,有边相连的两点不能同色。半段是否可行(有删减)。解法二:贪心+并查集 按边权从大到小排序。依次处理每条边,如果这条边连接的点还没有被并入一个集合,那么将其并入一个集合,并且设二者不再一个监狱里。否则,如果二者在一个集合且产生矛盾,终止算法得原创 2016-11-13 21:21:20 · 714 阅读 · 0 评论 -
Codevs1995 黑魔法师之门 并查集
Codevs1995 黑魔法师之门 hzw:并查集维护,如果两点,在同一集合中 ans*2+1#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std;#define MAXN (300020) #define mod (1000000009) int first原创 2016-11-13 10:55:38 · 481 阅读 · 0 评论 -
POJ1251 Jungle Roads 最小生成树Kruskal
最小生成树Kruskal裸题 康复训练ing 值得一提地是 用getchar() 一直在RE 最后换成了cin 才A掉 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace...原创 2018-10-16 23:00:54 · 216 阅读 · 0 评论