摘要：
题目大意： 给定ｎ个点的度数序列，再添加一个点，求添加的这个点的度数为多少时，满足这ｎ＋１个点可以构成简单无向图。 思路： 首先你得要打开ＣＦ比赛里的那个wiki链接，然后有了Erdős–Gallai 定理。 $$\forall k\in [1,n]\ \ \ \sum_{i=1}^{k}d_i\l 阅读全文
摘要：
给定一个度数序列$\{d\}$，判断是否可以根据这个度数序列构造出简单无向图。 Havel–Hakimi algorithm： 一个度数序列可以构成简单无向图，当且仅当将这个序列$\{d\}$降序排序之后，将$d_1$后面的$d_1$个数$ 1$，并将$d_1$从序列中除去，形成的新度数序列没有负数 阅读全文