uva 10720
来源:互联网 发布:nginx 目录访问权限 编辑:程序博客网 时间:2024/06/11 21:05
Havel-Hakimi定理
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>const int maxn = 10010;using namespace std;int deg[maxn];bool Cmp(int x,int y){ return x > y;}bool Havel_Hakimi(int n){ for(int i=0; i<=n-1; ++i){ sort(deg+i,deg+n,Cmp); if(i+deg[i] >= n) return false; if(!deg[i]) return true;//剪枝 for(int j=i+1; j<=i+deg[i]; ++j){ --deg[j]; if(deg[j] < 0) return false; } } if(deg[n-1] != 0) return false; return true;}int main(){ int n; while(~scanf("%d",&n) && n){ bool flag = true; int sum = 0; for(int i= 0; i < n; ++i){ scanf("%d",°[i]); sum += deg[i]; if(deg[i] > n-1) flag = false; } if(sum % 2 != 0) flag = false; if(flag&&Havel_Hakimi(n)) printf("Possible\n"); else printf("Not possible\n"); } return 0;}
- uva 10720
- UVA 10720
- UVa 10720
- UVa 10720 - Graph Construction
- UVa 10720 - Graph Construction
- uva 10720 - Graph Construction
- uva 10720 - Graph Construction
- UVA 10720 - Graph Construction
- uva 10720 Graph Construction
- uva 10720 Graph Construction
- UVa:10720 Graph Construction
- UVa 10720 - Graph Construction
- uva 10720 可图化序列
- uva 10720(贪心)
- uva 10720 Graph Construction
- uva 10720 Graph Construction
- UVA 10720 Graph Construction
- uva 10720 Graph Construction
- 第四章 用户管理
- 有向图的遍历算法
- Android生成XML文件
- 第五章 Linux系统的启动
- tomcat7 ssl 双向验证
- uva 10720
- assembly language programm--HelloWorld
- SQL 26字母进位SQL
- 第六章 磁盘管理
- MFC 多线程及线程同步
- UVA 112 (13.08.19)
- 负载均衡的几种实现技术
- 九种常用排序的性能分析总结
- (转)CString转int