hdu 1285
来源:互联网 发布:时空恋旅人知乎 编辑:程序博客网 时间:2024/05/04 10:34
#include<stdio.h>
#include<string.h>
#define N 600
int map[N][N],indegree[N],n,m;
void judge() {
int k,i,j,flag=0;
for(k=1;k<=n;k++)
for(i=1;i<=n;i++) {
if(indegree[i])continue;
indegree[i]--;
if(flag==0) {
flag=1;
printf("%d",i);
}
else
printf(" %d",i);
for(j=1;j<=n;j++)
if(map[i][j])
indegree[j]--;
break;
}
printf("\n");
}
int main() {
int a,b;
while(scanf("%d%d",&n,&m)!=EOF) {
memset(map,0,sizeof(map));
memset(indegree,0,sizeof(indegree));
while(m--) {
scanf("%d%d",&a,&b);
if(!map[a][b]) {
map[a][b]=1;
indegree[b]++;
}
}
judge();
}
return 0;
}
#include<string.h>
#define N 600
int map[N][N],indegree[N],n,m;
void judge() {
int k,i,j,flag=0;
for(k=1;k<=n;k++)
for(i=1;i<=n;i++) {
if(indegree[i])continue;
indegree[i]--;
if(flag==0) {
flag=1;
printf("%d",i);
}
else
printf(" %d",i);
for(j=1;j<=n;j++)
if(map[i][j])
indegree[j]--;
break;
}
printf("\n");
}
int main() {
int a,b;
while(scanf("%d%d",&n,&m)!=EOF) {
memset(map,0,sizeof(map));
memset(indegree,0,sizeof(indegree));
while(m--) {
scanf("%d%d",&a,&b);
if(!map[a][b]) {
map[a][b]=1;
indegree[b]++;
}
}
judge();
}
return 0;
}
- hdu 1285
- hdu 1285
- hdu 1285
- HDU 1285
- HDU 1285
- HDU 1285
- HDU 1285
- hdu 1285
- hdu-1285
- HDU 1285
- hdu 1285
- hdu 1285
- hdu 1285
- hdu 1285
- HDU 1285
- HDU 1285
- hdu 1285
- hdu 1285
- RMQ转LCA
- Unix Less Command: 10 Tips for Effective Navigation
- Android学习笔记1
- IOS 之 本地化语言
- 软件内部更新,出现“解析包时出现问题”的错误后停止
- hdu 1285
- 50 UNIX / Linux Sysadmin Tutorials
- sql中的limit和offset
- hdu 3342
- 50 Most Frequently Used UNIX / Linux Commands (With Examples)
- 高并发学习积累
- Nginx正确记录post日志的方法
- ON_COMMAND_RANGE的使用-将多个消息映射到一个消息响应函数
- 搜索引擎入门(三)