并查集
关注
分享
扫一扫
文章平均质量分 79
yysys
yysys
展开
-
【并查集】 ZOJ 3789 Gears
涉及删点，带权的并查集，想清楚每种类型的并查集就好做了。。原创 2014-06-29 11:25:50 · 553 阅读 · 0 评论 -
【树的直径+并查集】 codeforces 455C - Civilization
先预处理出原创 2014-08-10 14:32:55 · 561 阅读 · 0 评论 -
【并查集】 HDOJ 3461 Code Lock
这个并查集比较难想，参考：http://blog.csdn.net/sdjzping/article/details/8551998 #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2015-02-11 12:43:10 · 423 阅读 · 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 · 383 阅读 · 0 评论 -
【并查集】 HDOJ 4424 Conquer a New Region
神奇的并查集。。。。参考：http://blog.csdn.net/shuangde800/article/details/8872353 #include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-02-11 15:25:11 · 435 阅读 · 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 · 374 阅读 · 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 · 407 阅读 · 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 · 620 阅读 · 0 评论