并查集
关注
分享
扫一扫
文章平均质量分 79
yysys
yysys
展开
-
【并查集】 ZOJ 3789 Gears
涉及删点，带权的并查集，想清楚每种类型的并查集就好做了。。原创 2014-06-29 11:25:50 · 558 阅读 · 0 评论 -
【树的直径+并查集】 codeforces 455C - Civilization
先预处理出原创 2014-08-10 14:32:55 · 572 阅读 · 0 评论 -
【并查集】 HDOJ 3461 Code Lock
这个并查集比较难想，参考：http://blog.youkuaiyun.com/sdjzping/article/details/8551998#include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2015-02-11 12:43:10 · 431 阅读 · 0 评论 -
【并查集】 HDOJ 4313 Matrix
就是求最大生成森林！按权值把边从大到小排序，然后用并查集做就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#def原创 2015-02-11 13:39:26 · 387 阅读 · 0 评论 -
【并查集】 HDOJ 4424 Conquer a New Region
神奇的并查集。。。。参考：http://blog.youkuaiyun.com/shuangde800/article/details/8872353#include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-02-11 15:25:11 · 446 阅读 · 0 评论 -
【并查集】 HDOJ 5176 The Experience of Love
排序，然后做并查集，然后统计每一条边的贡献就行了。。。。答案会爆long long，用unsigned long long。。。#include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-02-15 08:05:18 · 379 阅读 · 0 评论 -
【并查集】 HDOJ 4786 Fibonacci Tree
就是求出搞成最小生成树的最少白边和最多白边的数量。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 200005原创 2015-03-20 18:16:13 · 416 阅读 · 0 评论 -
【并查集】 hihocoder #1160 : 攻城略地
先用并查集计算出连每一条边所能节省的代价，然后删掉前k条边，最后用并查集计算答案。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#defin原创 2015-05-15 13:33:40 · 641 阅读 · 0 评论