#51Nod1231

51Nod1231 记分牌 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1231.html  显然是一个竞赛图相关的题。  我们首先证明一个结论:    一个出度序列存在对应的$n$个点的竞赛图的充分必要条件是:这个出度序列的所有元素之和为$cfrac{n(n-1)}{2}$,且对于这个出度序列...