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