拓扑排序
pk972169909
小孩
展开
-
【拓扑排序+并查集】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 · 114 阅读 · 0 评论 -
【拓扑排序】HDU 1285 确定比赛名次
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1285[/url] [b][size=medium] [color=blue]Problem Description[/color] 有N个比赛队(12011-08-10 21:38:44 · 92 阅读 · 0 评论 -
【拓扑排序】HDU 2647 Reward【2012/3/25更新】
[url]http://acm.hdu.edu.cn/showproblem.php?pid=2647[/url] [size=medium][b]题意:先给出人数n和关系数m,再给出工人之间的工资大小关系,例如给出a b表示a>b,求老板至少要给多少工资【注:工人至少有888元的工资】[/b] [b][color=blue]Sample Input[/color] [color=r...2011-08-11 19:26:27 · 95 阅读 · 0 评论 -
【拓扑+DP】HDU 4109 Instrction Arrangement
KIDx的解题报告 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4109 题意:输入点数n[编号0到n-1]和关系数,输入a,b,c,表示a操作做完后第c纳秒可以做b,问所有操作搞完至少花多长时间? Sample Input 5 2 1 2 1 3 4 1 Sample Ou...2012-03-25 23:34:39 · 108 阅读 · 0 评论