hdu2454Degree Sequence of Graph G

这个题是给你一些结点的度数，让我们来判断是否可将其简单图化。

这道题用到的是Havel定理，代码如下

#include<cstdio>#include<algorithm>using namespace std;const int maxn = 1010;int n,m,a[maxn];int cmp(int a,int b){    return a>b;}int main(){    scanf("%d",&n);    for(int i=1; i<=n; i++)    {        scanf("%d",&m);        for(int i=0; i<m; i++)            scanf("%d",&a[i]);        for(int i=0;i<m;i++)        {            sort(a+i,a+m,cmp);            for(int j=i+1; j<m; j++)            {                if(a[j]>0)a[j]--,a[i]--;                if(a[i]==0)break;            }        }        int ok=1;        for(int i=0; i<m; i++)            if(a[i]>0)        {            ok=0;            break;        }        if(ok)printf("yes\n");        else printf("no\n");    }}