jerans的博客

交通规划发布时间: 2015年10月10日 18:05   时间限制: 2000ms   内存限制: 256M描述调查某城镇交通状况，得到城镇道路统计表，表中列出了每条道路直接连通的城镇。要使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试

食物链Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42639 Accepted: 13120DescriptionThe police office in Tadu City decides to say end

C:http://codeforces.com/contest/828/problem/C题意：有一个字符串，你知道他的一些子串所在的位置，求符合条件的字典序最小的原串因为已知的数据较大，还存在较多重复的部分，直接暴力不可行可以记录原串每个位置的下一个没确定出来的字符的位置（记住next【i】），优化后可以过，时间较长#include#define eps 1e-9#defin

http://poj.org/problem?id=2912题意：类似剪刀石头布，每个人只能出一个手势，有一个裁判可以出任意手势，给你很多个回合记录，问能否确定出来那一个裁判，如果能最少需要多少个回合关键思路是枚举每一个人作为裁判，这样所有和他相关的回合都不考虑，看其余回合是否发生矛盾（裸的带权并查集判断），如果发生矛盾，则说明他不是裁判，裁判是别人，如果不发生矛盾，则说明他有可能是裁判，

http://acm.hdu.edu.cn/showproblem.php?pid=4424题意是一棵树，每条边有边权，定义两点之间距离为两点之间路径上最小的那个边权，找一个点，使其他所有点到这个点的距离和最大想了半天树形dp，没思路，看了题解，发现好巧妙巧妙运用并查集，先按照边权从大到小对所有边排序，然后对于当前边，可以连接两个集合，注意集合内是已经通过之前更大的边连接好的，并查集的