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