hdu1285 确定比赛名次

最新推荐文章于 2022-03-29 17:09:40 发布

overcastt

最新推荐文章于 2022-03-29 17:09:40 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：拓扑排序

本文链接：https://blog.youkuaiyun.com/sunshiness_s/article/details/79478707

拓扑排序专栏收录该内容

2 篇文章

订阅专栏

本文提供了一道经典的HDU1285拓扑排序问题的解决方案，通过C++实现，详细展示了如何处理多组测试数据，并讨论了其中可能遇到的陷阱。

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

hdu1285

就就就一道拓扑排序【捂脸】..
被多组测试数据坑死【捂脸】..
感觉多组测试数据就是来坑人的

#include <cstdio>
#include <cstring>
#define N 550
int map[N][N],cnt[N],n,m,ans[N]; 
bool flag[N];
int main(){
    while(scanf("%d%d",&n,&m)>0){
        memset(cnt,0,sizeof(cnt));
        memset(flag,true,sizeof(flag));
        memset(map,0,sizeof(map));
        for(int i=1;i<=m;i++){
            int x,y;scanf("%d%d",&x,&y);
            if(!map[x][y])cnt[y]++,map[x][y]=1;
        }int num=0;
        while(num!=n){
            for(int i=1;i<=n;i++){
                if(!cnt[i] && flag[i]){
                    ans[++num]=i;flag[i]=false;
                    for(int j=1;j<=n;j++) if(map[i][j]) cnt[j]--; 
                    break;
                }
            } 
        }printf("%d",ans[1]);for(int i=2;i<=num;i++) printf(" %d",ans[i]);printf("\n");
    }
    return 0;
}