uva 10720 Graph Construction

发布时间:2017-3-25 4:02:36 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"uva 10720 Graph Construction",主要涉及到uva 10720 Graph Construction方面的内容,对于uva 10720 Graph Construction感兴趣的同学可以参考一下。

题意:求是否可以构成图,用到了这个Havel定理 点击打开链接 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 10002; int cmp(const void *a,const void *b) { return *(int *)b - *(int *)a; } int a[MAXN]; int solve(int n) { for (int i = 0; i < n; i++) { qsort(&a[i],n - i,sizeof(a[0]),cmp); if (a[i] >= n) return 0; if (a[i] == 0) return 1; for (int j = i + 1; j <= a[i] + i; j++) { --a[j]; if (a[j] < 0) return 0; } } return 1; } int main() { int n; while (scanf("%d",&n) != EOF && n) { for (int i = 0; i < n; i++) scanf("%d",&a[i]); if (solve(n)) printf("Possible\n"); else printf("Not possible\n"); } return 0; }

上一篇:static在C和C++中的用法和区别
下一篇:Uboot详细启动流程

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款