hdu-2094

HDU-2094 产生冠军【C++ set】

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094产生冠军TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27931AcceptedSubmission(s):12560ProblemDescription有一群人，
fyy_lufan·2020-08-17 22:04

HDU2094---产生冠军（拓扑排序。）

【题目来源】：https://vjudge.net/problem/HDU-2094【题意】典型的拓扑排序，对了，还可以用并查集。
起风了_唯有努力生存·2017-07-31 16:28

产生冠军 HDU - 2094

产生冠军HDU-2094题目描述有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
elbadaernu·2017-02-01 21:52

HDU-2094产生冠军-拓扑排序

解题思路：记录每个选手的入度数，入度为0的人即是没有人打败过他的。1.如果有超过1个入度为0的，就是有多个人没有被打败，当然就无法判断谁是冠军啦~ 2.如果没有一个入度为0的人，就是每个人都被打败过，也没有冠军。3.如果入度为0的人只有一个，那个人就是冠军啦#include #include #include usingnamespacestd; #defineMAX1005 intmap[MAX
u011538668·2013-08-28 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他