并查集
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
并查集 题集
基础: HDU 1213 1232 1233 1879 POJ 2236 1161 2524 3047 强化训练: POJ 1182 食物链 并查集经典(向量法) POJ 2492 并查集+可能涉及到DPS+二分图匹配 POJ 1861 并查集+最小生成树 POJ 2236 应用 POJ 1905 最小生成树 ZOJ 2016原创 2013-11-17 12:00:47 · 949 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong (带权并查集+区间判断)
HDU 3038 How Many Answers Are Wrong (带权并查集+区间判断)原创 2014-05-03 22:04:42 · 682 阅读 · 0 评论 -
HDU 2818 (带权并查集)
题意:n 给 操作:M原创 2014-04-19 22:26:36 · 494 阅读 · 0 评论 -
HDU1213
#include #include #include #include #include #include #include using namespace std; #define min(a,b) ((a)>(b)?(b):(a)) #define min3(a,b,c) min(min(a,b),c) int n,m; int father[1001]; int find(int x) {原创 2013-11-17 12:01:26 · 755 阅读 · 0 评论 -
HDU 4496 D-City (并查集)
题意:给你n个点m条边,问删除前i条边后有多少个连通分块。 思路:从后往前操作,从后往前添加i条边等于添加完m条边后删掉前m-i条边,可知刚开始没有边,所以sum[m]=n; #include #include #include #include #include #include #define M 100010 #define LL原创 2014-06-29 20:05:21 · 626 阅读 · 0 评论