思路 用带权并查集维护到根的距离即可 代码 ...
分类：
Web程序 时间：
2019-04-10 11:55:22
阅读次数：
126
题目链接：http://poj.org/problem?id=2912 题意：给n个人，m组关系，玩石头剪刀布的游戏，n个人中除一个人judge以外，其他人属于3个group（即石头、剪刀、布），他们只能出这一个手势，而judge可以随便出，要求能否找到judge和在第几组关系时能最先找到judge ...
分类：
其他好文 时间：
2019-04-05 18:05:10
阅读次数：
123
并查集 一般的并查集主要记录节点之间的链接关系，而没有其他的具体的信息，仅仅代表某个节点与其父节点之间存在联系，它多用来判断图的连通性 主要操作有： 初始化 把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 void ...
分类：
其他好文 时间：
2019-03-31 20:55:29
阅读次数：
391
题目链接：http://poj.org/problem?id=1182 题意：题目告诉有 3 种动物，互相吃与被吃，现在告诉你 m 句话，其中有真有假，叫你判断假的个数 ( 如果前面没有与当前话冲突的，即认为其为真话 )。每句话开始都有三个数 D A B，当D = 1时，表示A 和B是同类，当D = ...
分类：
其他好文 时间：
2019-03-01 22:20:23
阅读次数：
223
A Bug's Life POJ - 2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two dif ...
分类：
其他好文 时间：
2019-01-28 19:22:43
阅读次数：
148
题目链接 题意： 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ 思路： 学生a比学生b的分数高，可 ...
分类：
其他好文 时间：
2019-01-25 22:49:45
阅读次数：
206
链接：https://vjudge.net/problem/HDU-3038#author=0 题意： 给出N和M 有M次记录，以l,r,v给出，表示l-r区间和为v问，有多少是错误的答案。 思路： 带权并查集。 sum[i] 表示i到F[i]的和。 代码： ...
分类：
其他好文 时间：
2019-01-21 21:09:04
阅读次数：
135
一、题面 HDU3038 二、分析 用并查集可以方便的判断两个位置是否有关系，这种关系可以通过是否有公共父节点判断，如果有公共父节点则可以直接判断是否正确，如果没有公共父节点，就可以把这个条件与之前的联系起来。同时需要设定sum,表示当前点到父节点的权值，这个权值方便后面的判断，这里有几种情况。 假 ...
分类：
其他好文 时间：
2018-12-18 19:35:28
阅读次数：
241
这道题是一个带权并查集 题目描述 huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。 huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1 还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。 xuzhenyi有可能在撒谎。huyi ...
分类：
其他好文 时间：
2018-12-01 20:26:32
阅读次数：
274
True Liars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16338 Accepted Submission(s): 5724 题目链 ...
分类：
其他好文 时间：
2018-11-22 02:56:50
阅读次数：
158
