UVA - 10305 Ordering Tasks
来源:互联网 发布:傲视遮天 挂机软件 编辑:程序博客网 时间:2024/05/08 04:12
Description
拓扑排序模板
#include <iostream>
#include <cstdio>
#include <cstring>
const int N = 110;
int visit[N];
int s[N][N];
void dfs();
int step, n, m;
int main()
{
while(scanf("%d %d", &n, &m),n!=0||m!=0)
{
memset(visit,0,sizeof(visit));
memset(s,0,sizeof(s));
for(int i=0;i<m;i++)
{
int x, y;
scanf("%d %d", &x, &y);
s[x][y]=1;
}
step=n;
dfs();
}
}
void dfs()
{
if(step<=0)
{
return ;
}
step--;
int f=1, x=0;
while(f)
{
x++;
if(visit[x]==0)
{
int y=0;
for(int i=1;i<=n;i++)
{
y=y+s[i][x];
if(y>0)
{
break;
}
}
f=y;
}
}
visit[x]=1;
for(int i=1;i<=n;i++)
{
s[x][i]=0;
}
if(step)
{
printf("%d ",x);
}
else
{
printf("%d\n",x);
}
dfs();
return ;
}
- uva 10305 - Ordering Tasks
- uva 10305 - Ordering Tasks
- uva 10305 - Ordering Tasks
- UVa 10305 - Ordering Tasks
- uva-10305 - Ordering Tasks
- UVa 10305 - Ordering Tasks
- UVa 10305 - Ordering Tasks
- UVA 10305 Ordering Tasks
- UVa 10305Ordering Tasks
- Uva 10305 - Ordering Tasks
- uva 10305Ordering Tasks
- uva 10305 - Ordering Tasks
- uva 10305 Ordering Tasks
- UVa 10305 - Ordering Tasks
- UVA 10305 - Ordering Tasks
- Ordering Tasks UVA 10305
- UVA - 10305 Ordering Tasks
- UVA - 10305 Ordering Tasks
- html5语义化标签
- iOS基础:线程4-线程通信
- 阅读笔记(三)
- 显示应用选择器
- react 项目搭建
- UVA - 10305 Ordering Tasks
- java查看字节码和jar文件命令
- 第70章、初识Intent-打开另一个Activity:双向传值(从零开始学Android)
- 接口、内部类、枚举类、gc
- SGU 130 - 139 解题报告
- 值传递与地址传递
- CCF认证 201604 俄罗斯方块
- 在忘记原密码无法登录桌面的情况下,修改centos7的用户密码
- Netty 4.1中的新变化和注意点