拓扑排序
关注
分享
扫一扫
文章平均质量分 81
SIO__Five
这个作者很懒，什么都没留下…
展开
-
[UVA 10305] Ordering Tasks （拓扑排序）
Ordering Tasks题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18723题目大意：有一些任务需要完成，其中有些任务必须比另一些任务先完成。让你按照完成时间的先后顺序对任务进行排序。解题思路：拓扑排序：搜索该图的顶点，把所有只有出度没有入度的点输出，然后把与这些点相连的点的入度减一。重复该过程即可同原创 2014-01-22 15:03:00 · 1138 阅读 · 0 评论 -
[POJ 1094] Sorting It All Out (拓扑排序)
Sorting It All Out题目链接：http://poj.org/problem?id=1094题目大意：输入N，M。N代表有几个字母（从A开始为第一个），M代表有几个关系。关系形如：A现在问你能否进行拓扑排序，如果可以，拓扑排序是否唯一。样例：输入：4 6A<BA<CB<CC<DB<DA<B3 2A<BB<A26 1A<Z原创 2014-03-13 17:50:11 · 872 阅读 · 0 评论 -
[POJ 2585] Window Pains (拓扑排序)
Window Pains题目链接：http://poj.org/problem?id=2585题目大意：有4*4的网格，其中有九个任务，在网格上的位置如下。 现在依次打开几个任务，在同一个网格上，前一个任务会覆盖掉后一个任务。给你一个网格，问你能否通过调整先后顺序，使得构成该网格。11..11...原创 2014-03-16 16:20:27 · 1360 阅读 · 0 评论 -
[POJ 1128] Frame Stacking (拓扑排序）
拓扑排序的所有序列 POJ1128 Frame Stacking原创 2014-03-18 18:58:17 · 1217 阅读 · 0 评论