hdu2094产生冠军
http://acm.hdu.edu.cn/showproblem.php?pid=2094
其实这题也不算是拓扑排序了 只需要判断最开始入度是否唯一就可以了 如果是0 肯定有环了 不是0 会有多个冠军也不对
1 #include<iostream> 2 #include<map> 3 #include<string> 4 #include<string.h> 5 using namespace std; 6 int de[1001]; 7 int main() 8 { 9 int i,j,k,g,n,fg; 10 string s1,s2; 11 while(cin>>n) 12 { 13 if(!n) 14 break; 15 memset(de,0,sizeof(de)); 16 map <string, int > f; 17 f.clear(); 18 fg = 0;g = 0 ; 19 for(i = 1; i <= n ; i++) 20 { 21 cin>>s1>>s2; 22 if(!f[s1]) 23 { 24 g++; 25 f[s1] = g; 26 } 27 if(!f[s2]) 28 f[s2] = ++g; 29 de[f[s2]]++; 30 } 31 for(i = 1; i <= g ; i++) 32 if(de[i]==0) 33 fg++; 34 if(fg!=1) 35 cout<<"No"<<endl; 36 else 37 cout<<"Yes"<<endl; 38 } 39 return 0; 40 }
转载于:https://www.cnblogs.com/shangyu/archive/2012/07/24/2606801.html
hdu2094产生冠军相关推荐
- HDU2094 产生冠军【set】
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU2094 产生冠军
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU-2094 产生冠军
题中先用并查集判定是否所有点都有联系,即能够拼成一个连通的无向图. 再判定入度为零的点是否为1即可. 代码如下: #include <stdio.h> #include <strin ...
- 【ACM】HDU.2094 产生冠军 【STL-map】
题目链接 问题分析: 题意: rule1:胜负关系具有传递性 rule2:胜负关系形成闭环时,则闭环内的都不可能是冠军 所以大胆猜测,只要输过一次的人就不可能是冠军,统计最后没有输过的人数,若为1,则 ...
- CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
- c语言折半查找法找字符,C语言折半查找法练习题冒泡排序
MongoDB管理工具的插件系统 MongoDB管理工具 MongoCola的开发已经进入第三个年头了. 官方对于C#驱动的投入不够导致了很多东西都必须自己实现,但是不管怎么样,工具现在已经很强大了 ...
- TYUT-A2专题题解
TYUT-A2专题题解 循序渐进,基础练起. 01递推与组合 HDU1210 Eddy's 洗牌问题[递推函数+模拟] - 海岛Blog - CSDN博客 HDU2044 一只小蜜蜂...[递推] - ...
- ICPC程序设计题解书籍系列之九:罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览 第1章 算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...
- TYUT-A专题题解(一)
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
最新文章
- hive2.3.2安装使用
- ABP官方文档翻译 9.2 Entity Framework Core
- chrome 扩展开发注意事项
- netlogon启动后停止_自耦变压器降压启动原理
- Javascript 控制 Flash FLV视频播放器 --国外开源
- 使用Grunt搭建自动化的web前端开发环境-完整教程
- html的meta属性
- Java Math类toDegrees()方法与示例
- 基于 Flink 的典型 ETL 场景实现
- 安卓学习笔记43:初试开源框架Volley
- 3650m5服务器内存选择 ibm_硬盘回收中心 服务器硬盘回收 监控硬盘回收
- android中函数的直接使用用import就可以了吗各种类不用创建对象吗_React Hooks 如何安全地使用state...
- 大学四年怎样过,做到这六点,甩别人一条街
- 在Eclipse中创建java类的注释模板
- 基于hilbert变换的数字信号_基于Hilbert变换实现数字全息高精度相位重建.pdf
- 滑动拼图验证码 免费 java,原生js+canvas实现滑动拼图验证码
- Flutter 鼠标右键
- 天数计算(某日(时间戳)到今天的天数、两个日期相差的天数)
- 基于java的文章发布系统_基于JavaSSH的文章发布系统的设计任务书
- 人有见识就不轻易发怒;宽恕人的过失便是自己的荣耀。
热门文章
- es6 filter方法_ES5和ES6函数你不知道的区别
- 搜狗浏览器验证码无法显示_逃离塔科夫账号注册-验证码不显示
- cityscapes数据集_全景分割 UPSNet 源码分析 (1) - 数据格式
- 最长连续序列Python解法
- html中正方形列表标签属性,如何在HTML中创建带有方形项目符号的无序列表?
- c语言串口通信_stm32 串口通信收发说明
- oracle删除unique key,概述Oracle Unique约束
- 量子纠缠在量子计算机中的作用,量子纠缠
- TIMING_01 时序约束与时序分析引导篇
- 原生ajax如何执行,原生ajax调用数据实例讲解