![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
W_904038290
愿历尽千帆,归来仍少年
展开
-
hdu 1285 确定比赛名次
拓扑排序!!! 有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。 Sample Input 4 3 1原创 2017-07-25 09:24:48 · 201 阅读 · 0 评论 -
Genealogical tree POJ - 2367
大致题意:虽然题目很复杂,说的很绕,但是题意很简单就是说的一个拓扑排序,父节点,子节点什么的。 思路就是最简单的一个拓扑排序,而且不需要判断是否有回路。 The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they原创 2017-08-03 09:21:54 · 222 阅读 · 0 评论