一种不是拓扑排序也不是Floyd的玄学算法目的就拿样例来说吧:
我们其实可以从图中获得更多信息,比如1比5厉害等,所以我们希望它能把我们所有的已知信息都表现出来,像这样:
然后就可以方便地做判断了:哪个点的入度和出度之和 $=n-1$
2020-11-06