2017年7月24日

POJ1128 Frame Stacking(拓扑排序)

摘要: 题目链接:http://poj.org/problem?id=1128 题意:给你一个平面,里面有些矩形(由字母围成),这些矩形互相有覆盖关系,请从求出最底层的矩形到最上层的矩形的序列,如果存在多种序列,答案按照字典序依次输出。 思路:这道题的难点在建图,利用矩形之间的覆盖关系建图,说着容易,实际上 阅读全文

posted @ 2017-07-24 23:22 xiaowuga 阅读(174) 评论(0) 推荐(0)

导航