摘要：CF 1779 E 给一张竞赛图，问一个 $n-1$ 场淘汰赛之后可能的冠军有哪些。 通过交互得到竞赛图的度。然后运用竞赛图的一些性质： 可能的冠军 $u$ 能够到达其他所有节点； $1$ 的推论，所有可能的冠军节点构成强连通分量； 竞赛图缩点后拓扑序唯一（即呈链状）； 将入度从小到大排序后，若前 阅读全文