第二十题 UVA10305 给任务排序 Ordering Tasks

PDF

题意翻译
John有n个任务要做，每个任务在做之前要先做特定的一些任务。

输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。 接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。

当读入两个0（i=0，j=0）时，输入结束。

输出包含q行，每行输出一条可行的安排方案。

输入输出样例
输入 #1复制
5 4
1 2
2 3
1 3
1 5
0 0
输出 #1复制
1 4 2 5 3

这题是个水题，第一秒 ： 这不就是拓扑排序模板吗 第二秒 ： 拓扑排序咋写来着
经过这些天的复习，还是管点用的，统计每个点的入度，入度为0，就输出
自己写完，莫名WA掉，然后查看题解 玄学AC

n || m --> AC
n && m --> WA
搞不懂

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
#define MAXN 102
int in[MAXN],head[MAXN],tot;
struct Edge { int v,next; } e[MAXN * MAXN];
queue<int>q;
bool exist[MAXN];
int main() {
	int n,m;
	while(scanf("%d %d",&n,&m) == 2 && (n || m)) {
		memset(head,0,sizeof(head));
		memset(in,0,sizeof(in));
		memset(exist,0,sizeof(exist));
		tot = 0;
		for(int u,v,i=1; i<=m; i++) {
			scanf("%d %d",&u,&v);
			e[++tot].v = v; e[tot].next = head[u]; head[u] = tot;
			in[v] ++;
		}
		for(int i=1; i<=n; i++)
			if(in[i] == 0) {
				q.push(i); exist[i] = 1;
			}
		while(!q.empty()) {
			int u = q.front(); q.pop(); exist[u] = 0;
			printf("%d ",u);
			for(int i=head[u]; i; i=e[i].next) {
				int v = e[i].v;
				in[v] --;
				if(!in[v] && !exist[v]) q.push(v),exist[v] = 1;
			}
		}
		printf("\n");
		
	}
	
	return 0;
}