cf27b专题

【题解】CF27B Tournament

首先我们是可以很容易的得到缺失的那条边的两端 但是这道题是有向的,那么我们就需要知道到底是谁赢了谁 引理:如果一个人赢的场次比另一个人多,那么这个人的实力就应该要强一点呀 但是这只是一个很zz的感觉,显然需要一些些可能并不是很严谨但可以理解的证明 如下 假设一张已经完全的图中有两个点 a , b a,b a,b,现在 a a a 的出度是要比 b b b 多的 设 b b b