poj1182 题意：中文题 思路：去年做的带权并查集，拆点的姿势还是要学习一个的 AC代码： ...
分类：
其他好文 时间：
2017-07-23 01:01:05
阅读次数：
198
带权并查集 利用路径压缩之后，所有点到祖先距离为1，合并集合只需要更改某一祖先的权值，那么只要权值具有相对性，只需要在getfather步骤里从父节点递归获取权值即可 ...
分类：
其他好文 时间：
2017-07-22 14:38:21
阅读次数：
166
题目地址：HDU 3635 加权并查集水题。 用num数组维护该城市有多少龙珠，用times数组维护每一个龙珠运输了多少次。num数组在合并的时候维护。times数组因为每一个都不一样。所以要在找根的时候递归来所有维护。 终于，x龙珠所在的城市就是x节点所在的根，x结点所在的跟的num数组值是该城市 ...
分类：
其他好文 时间：
2017-07-14 22:05:28
阅读次数：
113
HNOI2005狡猾的商人，洛谷链接 原题入口 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点，如果相等，就比较值，如 ...
分类：
其他好文 时间：
2017-07-11 15:56:43
阅读次数：
153
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3635 题目描述： Dragon Balls Problem Description Five hundred years later, the number of dragon balls will ...
分类：
其他好文 时间：
2017-07-02 18:32:05
阅读次数：
169
题意 : 给你 n 只虫且性别只有公母, 接下来给出 m 个关系, 这 m 个关系中都是代表这两只虫能够交配, 就是默认异性, 问你在给出的关系中有没有与异性交配这一事实相反的, 即同性之间给出了交配关系。 分析 : 本题雷同POJ 1182 食物链, 如果会了那一题, 那现在这题便简单多了, 建议 ...
分类：
其他好文 时间：
2017-06-08 21:23:15
阅读次数：
248
题意 : 中文题, 直接去POJ 1182看即可 分析 : 通过普通并查集的整理归类, 能够单纯地知道某些元素是否在同一个集合内。但是题目不仅只有种类之分, 还有种类之间的关系, 即同类以及吃与被吃, 而且重点是题目问的并不是种类是否在一个集合内, 而是考察给出的关系是否矛盾。在解释之前, 先明白一 ...
分类：
其他好文 时间：
2017-06-06 20:43:56
阅读次数：
264
TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This ...
分类：
其他好文 时间：
2017-05-29 14:05:44
阅读次数：
344
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4690 【题解】 带权并查集 fa[x]表示x的父亲，a[x]表示x到x的父亲多/少多少 那么找祖先的时候算一下到祖先多少，然后路径压缩。 合并的时候注意让fa[fx]=fy的时候，a[fx]是 ...
分类：
其他好文 时间：
2017-05-26 23:35:51
阅读次数：
262
题目连接：POJ - 1733 离散化+带权并查集 ...
分类：
其他好文 时间：
2017-05-06 19:56:21
阅读次数：
139
