摘要： 题目链接：http://poj.org/problem?id=1659这里介绍一个定理：Havel-Hakimi定理；由非负整数组成的非增序列s：d1,d2,d3... ...,dn(n>=2,d1>=1)是可图的，当且仅当序列s1:d2-1,d3-1... ... d(d1+1)-1,d(d1+2),...,dn是可图的。序列s1中有n-1个非负整数，s序列中d1后的前d1个度数(即d2~d(d1+1))减1后构成s1中的前d1个数。#include <iostream>#include <cstring>#include <cstdio>#i 阅读全文