拓扑
文章平均质量分 78
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
HDU 1285 确定比赛名次 【拓扑】
Time limit 1000 ms Memory limit 32768 kB 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input...原创 2018-08-04 17:22:17 · 1640 阅读 · 0 评论 -
hihocoder 1174 拓扑排序 【好题】
题目链接:https://hihocoder.com/problemset/problem/1174 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。 小Ho:小Hi,你这学期有选什么课么? 小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不...原创 2018-08-16 21:46:39 · 271 阅读 · 0 评论 -
hihocoder 1175 拓扑排序 【好题】
题目链接:https://hihocoder.com/problemset/solution/1357617 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干...原创 2018-08-16 22:13:13 · 231 阅读 · 0 评论 -
HDU 4324 Triangle LOVE 【判环+拓扑】
Time limit 1000 ms Memory limit 65536 kB Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. An...原创 2018-08-25 09:19:44 · 239 阅读 · 0 评论 -
hdu 2094 产生冠军 【拓扑】
Time limit 1000 ms Memory limit 32768 kB 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定...原创 2018-09-06 11:01:09 · 218 阅读 · 0 评论 -
codeforces 915D Almost Acyclic Graph 【拓扑】
D. Almost Acyclic Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a directed graph consisting of n vertices an...原创 2018-09-07 09:45:10 · 288 阅读 · 0 评论