Ranking The Cows-GAlgorithm 1观察题面,可以将 $x > y$ 看做 $x$ 到 $y$的一条边,并且当可以排序时的最差情况需要的条件总是就是奶牛数构成的无向完全图的边数,即为 $n(n-1)/2$ 。这是可以简化为传递闭包,只需要先跑一次 $Floyd$,便可以知