随笔分类 -  拓扑排序

POJ 3687 Labeling Balls
摘要：Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two balls shar 阅读全文
posted @ 2019-07-19 16:08 明霞 阅读(177) 评论(0) 推荐(0)
POJ 3660 Cow Contest
摘要：Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o 阅读全文
posted @ 2019-07-18 19:52 明霞 阅读(136) 评论(0) 推荐(0)
HihoCoder - 1175 拓扑排序·二
摘要：描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息： 校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v 阅读全文
posted @ 2019-07-18 10:32 明霞 阅读(187) 评论(0) 推荐(0)
HihoCoder - 1174 拓扑排序·一
摘要：由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。 小Ho：先修课程真是个麻烦的东西呢。 小Hi：没错呢。好多课程都有先修课程，每 阅读全文
posted @ 2019-07-17 15:03 明霞 阅读(141) 评论(0) 推荐(0)
SDNU 1089.拓扑排序（拓扑判环小顶堆）
摘要：Description Description 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。 Input Input 第一行为两个整数n(1<=n<=1000)、m(1<=m<=10 阅读全文
posted @ 2019-05-07 20:55 明霞 阅读(257) 评论(0) 推荐(0)
HUD 2094 产生冠军
摘要：Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这 阅读全文
posted @ 2019-05-05 15:54 明霞 阅读(142) 评论(0) 推荐(0)
HDU 3342 Legal or Not（拓扑排序判环）
摘要：Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,m 阅读全文
posted @ 2019-05-03 20:20 明霞 阅读(178) 评论(0) 推荐(0)
HDU 1285 确定比赛名次（拓扑排序大顶堆）
摘要：Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现 阅读全文
posted @ 2019-05-02 20:53 明霞 阅读(135) 评论(0) 推荐(0)