JinxiSui的博客

题意 假设有n个变量，还有m个二元组(u, v)，分别表示变量u小于v。那么，所有变量从小大排列起来应该是什么样子的呢？例如，有4个变量a, b, c, d，若已知a < b，c < b，d < c，则这4个变量的排序可能是a < d < c < b。尽管还有其他可能（如d < a < c < b），你只需找出其中一个即可 思路 无环...

题意 给出N个队伍标号为1-N 现给出一些队伍的胜负关系，比如 p1, p2表示 p1战胜了p2 求一个排名，要求输出时编号小的队伍在前。 数据保证不会有环 思路 拓扑排序：每次找入度==0的点， 将这个点和从它发射的边删掉。在常规的拓扑排序中，若找不到这样的点说明有环（故拓扑排序可以判断图中是否成环）。但这道题已经确保不会出现这样的情况。 AC代码（直接求） #include...