hdu 1285 确定比赛名次

最新推荐文章于 2023-03-24 16:39:41 发布

PursuitOfExcellence

最新推荐文章于 2023-03-24 16:39:41 发布

阅读量483

点赞数

CC 4.0 BY-SA版权

文章标签：优化

本文链接：https://blog.youkuaiyun.com/PursuitOfExcellence/article/details/6362495

本文介绍了一道简单的拓扑排序问题——HDU 1285，并提供了完整的C++代码实现。文章讨论了如何避免重边带来的问题，以及如何通过寻找入度为0的节点来进行拓扑排序。

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

http://acm.hdu.edu.cn/showproblem.php?pid=1285

这是一道拓扑排序的问题，题目比较简单，而且都提醒了所有点是连通的也就不需要用并查集判断是否连通了，不过要注意重边，万恶的重边，WA了几次，我原来写的代码冗余太大，看了一下别的童鞋写的，又给自己的代码优化了一下~~~~

#include<iostream> #include<string.h> #include<string> #include<stdio.h> using namespace std; int map[501][501]; int team[501]; int main() { int N,M; while(scanf("%d%d",&N,&M)!=EOF) { //初始化 memset(map,0,sizeof(map)); memset(team,0,sizeof(team)); //录入数据 int P1,P2; for(int i=1;i<=M;++i) { scanf("%d%d",&P1,&P2); if(!map[P1][P2]) { map[P1][P2]=1; team[P2]++; } } // for(int i=1;i<=N;++i) { //找出最小的点 int min_num=1000; for(int j=1;j<=N;++j) { if(team[j]==0) { team[j]=-1; min_num=min(min_num,j); break; } } if(min_num==1000) break; if(i==1) printf("%d",min_num); else printf(" %d",min_num); for(int k=1;k<=N;++k) if(map[min_num][k]==1) team[k]--; } printf("/n"); } return 0; }