拓扑排序
san lolo
一只会写代码的鸟
展开
-
历届试题 发现环(无向图拓扑排序)
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输...原创 2020-04-07 23:12:14 · 828 阅读 · 0 评论 -
HDU 1285
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44589Accepted Submission(s): 1...原创 2019-08-07 10:38:36 · 206 阅读 · 0 评论