本文主要是介绍【题解】CF27B Tournament,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
首先我们是可以很容易的得到缺失的那条边的两端
但是这道题是有向的,那么我们就需要知道到底是谁赢了谁
引理:如果一个人赢的场次比另一个人多,那么这个人的实力就应该要强一点呀
但是这只是一个很zz的感觉,显然需要一些些可能并不是很严谨但可以理解的证明
如下
假设一张已经完全的图中有两个点 a , b a,b a,b,现在 a a a 的出度是要比 b b b 多的
设 b b b 的出度为 x , x ∈ Z x,x\in \mathbb{Z} x,x∈Z, a a a 的出度为 x + k , k > 0 , k ∈ Z x+k,k>0,k\in \mathbb{Z} x+
这篇关于【题解】CF27B Tournament的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!