HDU-1285 确定比赛名次

最新推荐文章于 2018-11-04 16:11:23 发布

Mr_Qin_AC

最新推荐文章于 2018-11-04 16:11:23 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Mr_Qin_AC/article/details/82863418

本文介绍了一种使用C++实现的拓扑排序算法，该算法通过遍历图的节点并利用深度优先搜索来确定节点之间的依赖关系。文章详细解释了如何初始化图结构，包括节点和边，并展示了如何通过调整节点的访问状态来进行排序。此外，还提供了完整的代码示例，帮助读者理解拓扑排序的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include<stdio.h>
# include<algorithm>
# include<string.h>
using namespace std;
# define maxn 600
int a[maxn][maxn];
int vis[maxn];
int n,m;
void toposort(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(!vis[j]){
				vis[j]--;
			printf("%d",j);
			if(i!=n){
				printf(" ");
			}
			else{
				printf("\n");
			}
			for(int k=1;k<=n;k++){
				if(a[j][k]){
					vis[k]--;
				}
			}
			break;
		}
		}
	}
}

int main(){
	int x,y;
     while(scanf("%d %d",&n,&m)!=EOF){
     	memset(vis,0,sizeof(vis));
     	memset(a,0,sizeof(a));
     	for(int i=1;i<=m;i++){
     		scanf("%d %d",&x,&y);
     		if(!a[x][y]){
     			a[x][y]=1;
     			vis[y]++;
			 }
		 }
		 toposort();
	 }
	 return 0;
}