
拓扑排序
Janwo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
确定比赛名次 HUD1285
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31835 Accepted Submission(s): 12514Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,...原创 2018-03-10 17:10:26 · 176 阅读 · 0 评论 -
士兵排队问题 (裸的拓扑排序)
算法提高 士兵排队问题 时间限制:1.0s 内存限制:256.0MB 试题 有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。 请编一程序,根据所得到的...原创 2018-03-12 18:38:58 · 1438 阅读 · 2 评论