摘要：
http://poj.org/problem?id=3687 题意： 有n个小球，权重分别为1~n。现在要为这些小球贴上1~n的标签，规则是标签1所对应的小球的权重应尽量小，其次是标签2...接下来会有m个要求，就是标签a所贴小球的权重必须小于标签b所贴小球的权重。 思路： 拓扑排序。 首先我考虑的 阅读全文
posted @ 2017-03-31 17:06
Kayden_Cheung
阅读(165)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1094 题意： 给出n个大写字母和m个关系式，判断是否有序排列并求出排列顺序。 思路：拓扑排序。根据题意的话每读一个关系式都需要进行拓扑排序，检验由此是否可以求出排列顺序或者判断出是否有环。 关于拓扑排序： 每次寻找入度为0的点，从该点出发，删掉 阅读全文
posted @ 2017-03-31 15:12
Kayden_Cheung
阅读(133)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2771 题意： 一个老师想带几个同学出去，但是他怕他们会谈恋爱，所以带出去的同学两两之间必须满足如下条件之一： ①身高差大于40 ②同性 ③喜欢的音乐风格不同 ④喜欢的运动相同 思路： 每两个人之间进行判断，如果不满足上面4个之一，则连一条线，说 阅读全文
posted @ 2017-03-31 13:54
Kayden_Cheung
阅读(195)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1042 题意：约翰正在钓鱼之旅。他有h小时可用（1 <= h <= 16），该地区有n个湖泊（2 <= n <= 25）都可以沿着单一的单行道路到达。约翰从湖1开始，但他可以在任何他想要的湖泊完成。他只能从一个湖泊到另一个湖泊，但除非他愿意，否则 阅读全文
posted @ 2017-03-31 13:46
Kayden_Cheung
阅读(353)
评论(0)
推荐(0)
浙公网安备 33010602011771号