直接上代码吧

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int m,n,map[][],degree[];

int topo()

{

    int i,j,k,mark;

    for(i=;i<m;i++)

    {

        mark=;

        for(j=;j<m;j++)

        {

            if(degree[j]==)

            {

                mark=;

                degree[j]=-;

                break;

            }

        }

        if(!mark)

        return;

        for(k=;k<m;k++)

        {

            if(map[j][k])

            degree[k]--;

        }

    }

    return;

}

int main()

{

    int a,b,i,j;

    while(scanf("%d%d",&m,&n)!=EOF)

    {

        if(m==&&n==) break;

        memset(map,,sizeof(map));

        memset(degree,,sizeof(degree));

        for(i=;i<n;i++)

        {

            scanf("%d%d",&a,&b);

            if(!map[a][b])

            {

                map[a][b]=;

                degree[b]++;

            }

        }

        int t=topo();

        if(t)

        printf("YES\n");

        else

        printf("NO\n");

    }

    return;

}

最新文章

1. Android 百度云媒体 等播放器播放4:3等多种比例的视频 大小配置的问题
2. 从MVC框架看MVC架构的设计
3. AdaBoost算法简介
4. 关于http响应内容压缩的一点小积累。
5. MSI/MSI-X
6. eclipse下使用java调用weka（转）
7. jdbc初步（转）
8. js如果你想删除您问
9. Java读书笔记三（字符串）
10. 【游记】NOIP2015造纸记
11. [bx]和loop指令
12. 广州 office365的开发者训练营交流活动简报
13. CMD如何快速打开当前文件夹窗口
14. JavaScript -- 时光流逝（十）：Screen 对象、History 对象、Location 对象
15. pytorch torchvision对图像进行变换
16. redis、memcached、mongoDB 对比
17. Java基础-类和对象
18. mysql 错误2203 1061 及安装最后出现2003现象的解决办法
19. VGA、DVI、HDMI、DP 接口介绍及优劣
20. 【转发】【小程序】微信小程序日常开发中常遇到的错误代码

热门文章

1. 服务挂后Dump日志
2. spring aop中aspect和advisor的区别
3. 18Flutter中的路由、路由替换、返回到根路由：
4. QML使用moveToThread线程【QML工程使用C++】
5. 【417】一条语句编译并执行C语言
6. jenkins报错集合
7. 使用python3脚本部署mariadb主从架构
8. python爬取网页数据方法
9. 机器学习笔记——k-近邻算法（一）(摘抄于《机器学习实战》)
10. java基础系列（二）：java数据结构及常用方法