图结构练习——判断给定图是否存在合法拓扑序列
来源:互联网 发布:上海屹通java笔试题 编辑:程序博客网 时间:2024/05/22 06:08
图结构练习——判断给定图是否存在合法拓扑序列
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。
输入
输入包含多组,每组格式如下。
第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10)
后面m行每行两个整数a b,表示从a到b有一条有向边。
输出
若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。
示例输入
1 02 21 22 1
示例输出
YESNO#include <stdio.h>#include <stdlib.h>int map[11][11],s[11];void tp(int n){ int i,j,t,k; for(i=1;i<=n;i++){ t=0; for(j=1;j<=n;j++){ if(s[j]==0){ t=1; s[j]--; for(k=1;k<=n;k++) if(map[j][k]) s[k]--; break; } } if(!t){ printf("NO\n"); return ; } }printf("YES\n");}void main(){ int m,n,a,b; while(~scanf("%d%d",&n,&m)) { memset(map,0,sizeof(map)); memset(s,0,sizeof(s)); while(m--){ scanf("%d%d",&a,&b); s[b]++; map[a][b]=1; } tp(n); }}
0 0
- SDUT 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- SDUT2140_图结构练习——判断给定图是否存在合法拓扑序列(邻接表)
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- SDUT OJ 2140 图结构练习——判断给定图是否存在合法拓扑序列
- sdut 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- 图结构练习——判断给定图是否存在合法拓扑序列
- px、dp和sp,这些单位有什么区别?
- Oracle数据库建立表空间/用户
- deep learning toolbox学习使用2之NN
- It is not safe to rely on the system's timezone settings
- InnoDB和MyISAM的区别
- 图结构练习——判断给定图是否存在合法拓扑序列
- java输出当前系统参数
- [error] MFC错误不能将参数1从"const char [3]"转换为"const wchar_t *"
- pcDuino支持的scratch编程(二)按钮开关控制灯
- TI IPNC_RDK_V3.8.0开发环境建立步骤备忘
- java 接口相关
- 安装arm-linux-gcc
- 使用 Pentaho data-integration (Kettle) 进行数据转换出现中文乱码时的解决办法
- 手机系统崩溃丢失数据怎么恢复