HDU 3342 Legal or Not【拓扑排序】
题意: 给出一些人的名次关系,问存不存在冲突的情况。
分析: 这题其实就是判断拓扑排序的过程中是否会出现环,判断环的方法是: 在某一次排序的过程中找不到入度为 0 的点,即说明有环。
PS: 重边 需要考虑...
#include<cstdio> #include<cstring> #define clr(x)memset(x,0,sizeof(x)) int g[102][102]; int indegree[102]; int main() {int i,j,k,n,m,a,b;bool flag;while(scanf("%d%d",&n,&m),n&&m){clr(indegree);clr(g);while(m--){scanf("%d%d",&a,&b);if(!g[a][b]){g[a][b]=1;indegree[b]++;}}for(i=0;i<n;i++){flag=true;for(j=0;j<n;j++)if(indegree[j]==0){indegree[j]=-1;flag=false;for(k=0;k<n;k++)if(g[j][k])indegree[k]--;break;}if(flag)break;}printf("%s\n",flag?"NO":"YES");}return 0; }
转载于:https://www.cnblogs.com/dream-wind/archive/2012/07/28/2613119.html
HDU 3342 Legal or Not【拓扑排序】相关推荐
- HDU 3342 Legal or Not(拓扑排序)
描述 ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that ju ...
- HDU 3342 Legal or Not(拓扑排序判断成环)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目大意:n个点,m条有向边,让你判断是否有环. 解题思路:裸题,用dfs版的拓扑排序直接套用即 ...
- HDU 4857 逃生 (反向拓扑排序 容器实现)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857 逃生 Time Limit: 2000/1000 MS (Java/Others) Mem ...
- HDU 3342 Legal or Not
在一个群里面,大家互相请教问题,比如A请教B,我们就把B叫做师傅,把A叫做徒弟,这样会产生很多"师傅--徒弟"的关系,一个徒弟可以有很多的师傅,一个师傅也可以有很多徒弟,这是合法的 ...
- [ACM] hdu 1285 确定比赛 (拓扑排序)
确定比赛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- 题解报告:hdu 5695 Gym Class(拓扑排序)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=5695 Problem Description 众所周知,度度熊喜欢各类体育活动. 今天,它终于当上了梦寐以求的体育课 ...
- HDU 1285 确定比赛名次 拓扑排序(邻接矩阵 邻接表
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description ...
- HDU Problem 4857 逃生【拓扑排序+优先队列】
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- 【拓扑排序】确定比赛名次
HDU P1285 确定比赛名次 拓扑排序裸题qwq 注意:入度为一的点删掉之后,它的入度要更新为-1 这个题刷出了我人生中第一次PE 可还行qaq 我搜索PE是输出格式与标准输出不符, 结果发现语言 ...
最新文章
- JQueryMiniUI按照时间进行查询
- 2019年上半年收集到的人工智能大神与大咖观点文章
- 中海达ihand30手簿使用说明_如何使用RTK手簿求坐标转换参数(四参数/七参数)...
- 记一次被js中的this坑的事情
- C++Bitonic Sort双调排序/比并排序的实现算法(附完整源码)
- linux 自动安装mysql数据库_linux系统下源码安装mysql5.6数据库
- Linux系统管理_附加控制权限-Redhat Enterprise 5
- 蜕变成蝶~Linux设备驱动中的并发控制
- 微信小程序安装moment报错VM182 WAService.js:2 Error: module “pages/mine/myWish/detail/moment.js“ is not define
- 浅谈企业知识资产管理及建设思路
- 网页复制的文本粘贴到Word中有背景色要怎么去掉
- 关于amd cpu超频 个人心得
- Kinect开发(如何连接电脑)
- 盗梦空间科普札记之一:梦里乾坤嵌套深,醒来可知在哪层?
- Matlab——报错解决:Robotics Toolbox使用plot()或者teach()机器人报错:索引超出数组元素的数目(4)
- 微信小程序配置服务器域名和业务域名
- enable 华为交换机ntdp_华为交换机设置
- unity入门精要之第6 章 Unity 中的基础光照--环境光和自发光
- Charles-解决unknown的问题
- 电影《摔跤吧!爸爸》四个触动我的瞬间
热门文章
- 问号和点运算符是什么? 在C#6.0中意味着什么?
- 使用jQuery获取视口大小
- JSLint突然报告:使用“使用严格”功能形式
- 如何检查对象是否为数组?
- 日期格式转换,正则匹配后转换;指定时间增加天数加转格式;js时间转换格式
- 基于python的tensorflow_Python深度学习:基于TensorFlow
- golang string转int8_golang一般常用数据类型转换总结
- mysql中的事务_mysql中的事务,你理解嘛?
- JQ实现全选、全不选、反选、偶数选中、奇数选中
- 云服务器部署项目:vue-cli 部署服务配置