有可能是扩扑

HDU - 1285
迷茫点 谁比赛把一个队把宁外一个队打赢几次。。。。。
6 11
5 3
5 3
5 1
5 4
5 2
3 1
3 2
6 4
6 2
4 2
4 2

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define INF 0x3f3f3f3f; 
int main()
{
    int n,m,a,b;
    int kuopo[505];
    int mapp[505][505];
    int ans[505];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(mapp,0,sizeof(mapp));
        memset(kuopo,0,sizeof(kuopo));
        memset(ans,0,sizeof(ans));
        //int count=0; 
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            if(mapp[a][b]==0)         //就是这
            kuopo[b]++;
            mapp[a][b]=1;
        }
        for(int i=1;i<=n;i++)
        {
            int j=1;
            while(kuopo[j]!=0)
            j++;
            kuopo[j]=-1;
                ans[i]=j;
                for(int k=1;k<=n;k++)
                {
                    if(mapp[j][k]==1)
                    {
                        kuopo[k]--;
                    }
                }
            
        }
     for(int i=1;i<n;i++)
            printf("%d ",ans[i]);
        printf("%d\n",ans[n]);
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容