标签：拓扑排序
poj2585
poj1128
图论部分的问题，重要的是建图。这两个题目比较类似。
poj2585，通过建图，直接进行topsort，建图过程是：标定每一部分应有的标号，比较实际的标号，进行加边，数据量小，可采用矩阵存储。通过拓扑排序，判断是否存在环，如果存在环则BROKEN ,否则就CLEAN;
poj1128,这个建图比上一个麻烦，通过搜索标记每一个边框的lt（左上角的坐标）和右下角的坐标rb，进行建图，回溯的dfs过程比较难写，需要字典序输出。
版权声明：本文为博主原创文章，未经博主允许不得转载。
标签：拓扑排序
原文地址：http://blog.csdn.net/u014451076/article/details/47273155
