辗转山河弋流歌

题意： 有n个人，两两都有比赛，然后有每个人的胜场次数。 规定把比自己胜场次数多的人都赢了的就是strong(weak) king (vegetables)  (why i say that they are so weak?  :****,how do you think a person who beat the heroes but defeated at the dogface?

题解，比较常规式是费用流，没写那个神贪心。 首先是三元环需要取补集，先C(n,3)算出总环数，然后减去失败的三元环。 我们发现在一个三元环中，如果有某个选手入度（or 出度）为2，那么就会破坏这个环。 所以当选手有x个度时，就会破坏∑(i∈[0,x])个三元环（0+....+x-1），P.S.这个是C(x,2)推出来的。 建图： 第一层源点     到下一层每个点若干条边