一开始以为两道题是一样的，POJ的过了直接用相同代码把HDU的交了，结果就悲剧了。最后发现HDU的没有考虑入度不能大于一。题意：用树的定义来 判断吧，无环，n个结点最多有n-1条边，不然就会有环。只有一个入度为0的结点，不存在入度大于1的结点。思路：并查集.AC代码：#include#include...
分类：
其他好文 时间：
2014-07-22 22:54:55
阅读次数：
260
Monkey KingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3105Accepted Submission(s): 1330Proble...
分类：
其他好文 时间：
2014-07-19 21:16:57
阅读次数：
277
题意：
猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路：
判断两只猴子是不是一伙的 用到并查集
快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类：
其他好文 时间：
2014-07-18 22:37:45
阅读次数：
235
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29482 Accepted Submission(s): 15497
Problem Description
某省调查城镇交通状况，得到现有城镇道路统计表，...
分类：
其他好文 时间：
2014-07-18 22:22:02
阅读次数：
218
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21586 Accepted: 10456DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recogniz...
分类：
其他好文 时间：
2014-07-17 10:37:49
阅读次数：
296
题意：Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。这题有点坑的地方在于输出上多了一行空行，不PE都没注意到。思路： 用一个数组gen....
分类：
其他好文 时间：
2014-07-16 18:44:43
阅读次数：
174
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 43526
Accepted: 12679
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。...
分类：
其他好文 时间：
2014-07-16 17:34:12
阅读次数：
214
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3081
有一段时间没写最大流的题了，这题建图居然想了好长时间。。。刚开始是按着最终的最大流即是做多轮数去想建图，结果根本没思路，后来想了想，可以用二分答案的思想来找最终答案。然后很明显的并查集，但是并查集学的略渣，居然卡在并查集上了。。= =。 但是也不是并查集的事。。是我建图的思想太正了，稍微用点逆...
分类：
其他好文 时间：
2014-07-16 13:06:27
阅读次数：
237
Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 23168
Accepted: 11404
Description
There are so many different religions in the world t...
分类：
其他好文 时间：
2014-07-16 09:04:14
阅读次数：
226
