poj1659 Frogs' Neighborhood
来源:互联网 发布:手机淘宝的查号截图 编辑:程序博客网 时间:2024/05/22 05:23
链接:http://poj.org/problem?id=1659
分析:Havel-Hakimi定理的直接应用
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<set>#include<map>#include<queue>#include<vector>#include<stack>#include<bitset>using namespace std;int n;int a[11][11];struct node{ int x,y;}b[11];int cmp(node a,node b){ return a.x<b.x;}int main(){ int T; cin>>T; while (T--) { cin>>n; for (int i=1;i<=n;i++) cin>>b[i].x,b[i].y=i; memset(a,0,sizeof(a)); int flag=0; for (int i=1;i<=n-1;i++) { sort(b+1,b+1+n-i+1,cmp); int k=b[n-i+1].x; for (int j=n-i;k;j--) { b[j].x--; k--; a[b[n-i+1].y][b[j].y]=a[b[j].y][b[n-i+1].y]=1; if (j<1||b[j].x<0) { flag=1; break; } } if (flag) break; } if (b[1].x) flag=1; if (flag) printf("NO\n\n"); else { printf("YES\n"); for (int i=1;i<=n;i++) { for (int j=1;j<=n;j++) { printf("%d",a[i][j]); if (j!=n) printf(" "); else printf("\n"); } } printf("\n"); } } return 0;}
0 0
- poj1659 - Frogs' Neighborhood
- poj1659 Frogs' Neighborhood
- poj1659 Frogs' Neighborhood
- POJ1659 Frogs' Neighborhood
- poj1659 Frogs' Neighborhood
- poj1659 Frogs' Neighborhood(havel算法)
- POJ1659 Frogs' Neighborhood(Havel定理)
- poj1659 Frogs' Neighborhood(Havel-Hakimi定理)
- Frogs' Neighborhood poj1659 判断度序列可图性
- poj1659 Frogs' Neighborhood 根据度数列构造图,havel_hakimi算法
- poj1659 Frogs' Neighborhood (Havel-Hakimi定理可图化判定)
- POJ1659(Frogs' Neighborhood)(Havel-Hakimi定理运用)
- POJ1659 Frogs' Neighborhood(Havel-Hakimi 定理,判断序列可图)
- Frogs' Neighborhood
- poj1659 - Frogs' Neighborhood (利用Havel-Hakimi定理判断一个序列是否是可图的)
- POJ1659 Frogs' Neighborhood ACM解题报告(图论基础 邻接矩阵)
- POJ 1659 Frogs' Neighborhood
- POJ_1659 Frogs' Neighborhood
- JAVA时间日期学习笔记
- android 按钮单击事件的四种写法
- 洛谷 P1005 矩阵取数游戏
- Linux下搭建Redis环境
- hdu-2829 Lawrence[斜率dp]
- poj1659 Frogs' Neighborhood
- Android Fragment 真正的完全解析(上)
- Oracle 11g 新特性 - Database Replay (重演) 说明
- Thinkphp的 is null 查询条件,以及exp表达式的使用
- acm 3 1017 背包问题
- 2016春季练习——树状数组
- Apache与Nginx的优缺点比较
- 第8讲 字符常量的使用
- EditText UI 修改