拓扑排序程序(未做题验证)
2011-09-13 17:27
29 查看
成都比赛之后休息一天,结果打球把人打的瘫痪了。。。悲剧,暂时不想刷题,做个模板玩玩
#include<iostream> #include<cstdio> using namespace std; int n,m,x,y; int a[2000][2]; bool sets[2000][2000],flag[2000]; int main(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++){ a[i][0]=0; a[i][1]=0; flag[i]=true; for(int j=0;j<n;j++) sets[i][j]=false; } for(int i=0;i<m;i++){ scanf("%d%d",&x,&y); x--; y--; a[x][0]++; a[y][1]++; sets[x][y]=true; } for(int k=0;k<n;k++){ for(int i=0;i<n;i++) if(a[i][1]==0&&flag[i]){ flag[i]=false; for(int j=0;j<n;j++) if(sets[i][j]){ a[j][1]--; } cout<<i+1<<endl; break; } } return 0; }
相关文章推荐
- struts2学习笔记(三)—— 在用户注册程序中使用验证框架
- [C#]使用 C# 代码实现拓扑排序 dotNet Core WEB程序使用 Nginx反向代理 C#里面获得应用程序的当前路径 关于Nginx设置端口号,在Asp.net 获取不到的,解决办法 .Net程序员 初学Ubuntu ,配置Nignix 夜深了,写了个JQuery的省市区三级级联效果
- 资料验证的asp.net程序
- 利用数学证明方式验证程序的可靠性(二)
- Android_Servlet验证 HttpPost的简单登录程序
- 1. 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。
- Python写的Autoencoder的小的验证程序
- 发布一个很COOL的图片验证码程序[含源码]
- oracle 执行安装程序验证所需的初始设置失败
- 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都成对出现
- 使用truelicense进行Java程序license控制 经过扩张可以验证license 开始结束日期,验证绑定给定mac地址
- 密码验证合格程序
- fork和vfork程序验证区别
- java程序验证哥德巴赫猜想
- 密码验证合格程序
- 要求根据RandomStr.java:使用类型转换生成六位验证字符串,示例程序每次运 行时,都会生成不同的字符串。
- 小端法与大端法及验证机器小端还是大端的验证程序
- 单板验证时钟程序
- 一个反直觉数学题的程序验证
- OpenCV3编程入门笔记(6)自我验证各函数程序代码