永远鲜红的幼月

并查集

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 并查集（共4篇）

HDU-3038-How Many Answers Are Wrong（向量偏移并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题目大意：给你一些区间的数，让你判断这里面有多少是冲突的。，类似POJ-1182 思路：还是那个思路，并查集+向量偏移。注意区间是[a,b]，因此我们要a-1； AC： #include...

2019-02-08

0 545

POJ-1182-食物链（向量偏移并查集）

题目链接：http://poj.org/problem?id=1182 题目大意：中文题，很容易就理解。思路：偶然间看到某大佬的这个向量偏移的并查集的方法，就拿来做例题了。向量偏移，具体来源已经不可考究了，不知是那位神仙发现的这种方法，就是说，把并查集的关系也加上权值（似乎是带权并查集的...

2019-02-08

0 584

牛客练习赛16-C：任意点

题目链接： https://www.nowcoder.com/acm/contest/84/C 题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可...

2018-04-28

0 421

红色警报（并查集）

题目链接：https://www.patest.cn/contests/gplt/L2-013 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改...

2018-03-06

0 548