并查集
pk972169909
小孩
展开
-
POJ_1308_Is It A Tree?
[url]http://poj.org/problem?id=1308[/url] [size=large]题意:就是判断给定输入是否是树[/size] 杭电的测试数据太弱,我以前的代码过不了下面第一个都能AC,北大貌似更弱,无语…… [size=medium]测试案例: 1 2 2 3 3 1 4 5 0 0 不是树,是森林 0 0 是一棵空树,是树 1 1 0 0 不可...2011-05-14 14:23:12 · 91 阅读 · 0 评论 -
HDU_1856_More is better
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1856[/url] [size=large] 简单的并查集 题意:给出在同一个集合的2个元素,问最后那个最多元素的集合有多少个元素,注意,每个元素可以独立存在,因此至少有1个 [/size] [code="C++"] #include using namespace std;...原创 2011-05-15 16:05:40 · 87 阅读 · 0 评论 -
【拓扑排序+并查集】HDU 1811 Rank of Tetris
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1811[/url] [size=medium]Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时...2011-05-21 11:39:34 · 96 阅读 · 0 评论 -
【并查集+贪心(或)最短路+二分枚举】HDU 1598
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1598[/url] [b][size=medium]题意:找到从起点到终点的一条路,而且这条路经过的边的最大权值与最小权值之差最小,输出这个差 ①最短路+二分枚举 二分枚举差,再枚举下界,上界=下界+差,在上下界的限制之下仍可到达终点,说明存在这么一个差,但是差还可能更小,所以继续二分 ...2011-08-27 23:25:47 · 114 阅读 · 0 评论