hdu 3342 Legal or Not(拓扑排序)
2015-08-12 19:42
423 查看
#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; int mat[200][200]; int ran[200]; int main() { int n,m; int i,j,k; int f,t; while(scanf("%d%d",&n,&m),n) { int ok=1; memset(ran,0,sizeof(ran)); memset(mat,0,sizeof(mat)); for(i=0;i<m;i++) { scanf("%d%d",&f,&t); if(mat[f][t]==0)//??? { mat[f][t]=1; ran[t]++; } } for(i=0;i<n;i++) { int flag=-1; if(ok==0) break; for(j=0;j<n;j++) { if(ran[j]==0) { flag=j; ran[j]=-1; break; } } if(flag==-1) { ok=0; break; } for(j=0;j<n;j++) { if(mat[flag][j]>0) ran[j]--; } } if(ok==1) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- WCF重写ServiceHost,实现独立配置文件
- FPGA奇数分频器
- Java判断和检查网络
- 万能适配,百分比布局,支持padding
- 九度oj 1014
- Ubuntu12.04 环境搭建
- <%%>创建内联代码块(表达)
- 10gocm->session5->数据库管理实验->GC资源管理器的资源消耗组介绍
- 01背包 动态规划
- 黑马程序员——java复习总结——异常和包
- 堆和栈
- 面试题:字符串截取
- 程序人生的四个象限和两条主线
- Youtube最佳Red5 官方视频下载指南,字幕【亲测成功】
- 严格遵守“第一级DOM”能够让你避免与兼容性有关的任何问题
- 机房变迁--防火墙IP、访问控制更新
- 关于iOS内存管理
- 精通Hibernate——理解HibernateSession缓存
- TCP/IP网络编程 学习笔记_9 --域名系统(DNS)
- TCP/IP网络编程 学习笔记_9 --域名系统(DNS)