题意：给出多个任务，以及一系列任务的关系表示某个任务必须在某个任务前完成，问一个合理的任务完成顺序
拓扑序的裸题，一开始用大白书的写法，后来发现并不好用，就换了BFS又A了一遍。
原：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=; int vis[maxm],topo[maxm],t;
int head[maxm],point[maxm*maxm],nxt[maxm*maxm],size; void add(int a,int b){
point[size]=b;
nxt[size]=head[a];
head[a]=size++;
} bool dfs(int s){
vis[s]=-;
for(int i=head[s];~i;i=nxt[i]){
int j=point[i];
if(vis[j]==-)return ;
if(!vis[j]&&!dfs(j))return ;
}
vis[s]=;
topo[t--]=s;
return ;
} bool toposort(int n){
t=n;
memset(vis,,sizeof(vis));
for(int i=;i<=n;++i){
if(!vis[i]){
if(!dfs(i))return ;
}
}
return ;
} int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF&&n+m){
memset(head,-,sizeof(head));
size=;
for(int i=;i<=m;++i){
int a,b;
scanf("%d%d",&a,&b);
add(a,b);
}
toposort(n);
for(int i=;i<=n;++i){
printf("%d",topo[i]);
if(i==n)printf("\n");
else printf(" ");
}
}
return ;
}
BFS：
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std; int ma[][],id[],n; void init(){
memset(ma,,sizeof(ma));
memset(id,,sizeof(id));
} void topo(){
queue<int>q;
for(int i=;i<=n;++i)if(!id[i])q.push(i);
int cnt=;
while(!q.empty()){
int u=q.front();
q.pop();
printf("%d",u);
if(++cnt==n)printf("\n");
else printf(" ");
for(int i=;i<=n;++i)if(ma[u][i]){
id[i]--;
if(!id[i])q.push(i);
}
}
} int main(){
int m;
while(scanf("%d%d",&n,&m)!=EOF&&n+m){
init();
while(m--){
int a,b;
scanf("%d%d",&a,&b);
if(!ma[a][b]){
ma[a][b]=;
id[b]++;
}
}
topo();
}
return ;
}