拓补排序

最新推荐文章于 2025-03-20 19:36:00 发布

ergedathunder

最新推荐文章于 2025-03-20 19:36:00 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏：编程成果

本文链接：https://blog.youkuaiyun.com/ergedathouder/article/details/52435272

编程成果专栏收录该内容

20 篇文章

订阅专栏

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int a[110][110],p[110],b[110];
int main(){
	int i,j,k,m,n,t;
	cin>>m>>n;
	for(i=1;i<=n;i++){
		cin>>t>>k;
		a[t][k]=1;
		b[k]++;
	}
	int cnt=0;
	while(1){
		if(cnt==m)break;
		for(i=1;i<=m;i++)
		if(!b[i]&&!p[i]){
			p[i]=1;
			printf("%d ",i);
			cnt++;
			for(j=1;j<=m;j++){
				if(a[i][j]==1){
				b[j]--;
				a[i][j]=0;
				}
			}
		}		
	}
	return 0;
}