并查集
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 · 949 阅读 · 0 评论 -
Codevs 1073 家族 并查集
【Codevs 1073 家族】* 并查集 + 路径压缩 + scanf *原创 2016-04-02 21:43:48 · 509 阅读 · 2 评论 -
【NOIP2010】关押罪犯 (二分+图染色)||(贪心+并查集)
Freda 的试题分析:解法一:二分答案+染色 二分答案,对于答案 P。建立对应的图,将冲突值大于 P 的两个罪犯对应的点连边。然后将点染成 1/2两种颜色,有边相连的两点不能同色。半段是否可行(有删减)。解法二:贪心+并查集 按边权从大到小排序。依次处理每条边,如果这条边连接的点还没有被并入一个集合,那么将其并入一个集合,并且设二者不再一个监狱里。否则,如果二者在一个集合且产生矛盾,终止算法得原创 2016-11-13 21:21:20 · 704 阅读 · 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 · 442 阅读 · 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 · 196 阅读 · 0 评论