摘要： 题目链接：http://poj.org/problem?id=1659知识扩展：（Havel-Hakimi 定理）由非负整数组成的非增序列 s: d1, d2, ··· , dn(n≥2, d≥1) 是可图的，当且仅当序列 s1: d2-1, d3-1, ··· , dd1+1-1, dd1+2,··· , dn是可图的。序列s1中有 n-1 个非负整数，s 序列中d1后的前d1个度数（即 d2~dd1+1）减 1 后构成 s1中的前d1个数。 1 #include 2 #include 3 using 阅读全文