03 2017 档案

图论之拓扑排序 poj 2367 Genealogical tree
摘要：题目链接 http://poj.org/problem?id=2367 题意就是给定一系列关系，按这些关系拓扑排序。 阅读全文
posted @ 2017-03-27 20:38 xcantaloupe 阅读(104) 评论(0) 推荐(0)
图论之拓扑排序 poj1128 Frame Stacking
摘要：题目网址 http://poj.org/problem?id=1128 思路：遍历找出每一种字母出现的最大和最小的横纵坐标，假如本应出现字母A的地方出现了字母B，那么A一定在字母B之前，这就相当于点A到点B有一条有向边，这样就可以建立一张图进行拓扑排序（拓扑排序不唯一，这里题目还要求输出所有结果，这 阅读全文
posted @ 2017-03-26 19:31 xcantaloupe 阅读(155) 评论(0) 推荐(0)