摘要： poj1128:http://poj.org/problem?id=1128题意：一个二维图里面有几个相框（四条边的空心矩形框）。有重叠，求重叠顺序。还有题目保证至少存在一种符合要求的序列，当有多种情况时按字典序由小到大输出所有的情况。题解：建图然后+topsort+dfs ，建图很麻烦的，要细心处理。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include //stl迭代器 7 using namespace std; 8 char map[32][32];//记录原图 9 int g[27][... 阅读全文

摘要： poj2585:http://poj.org/problem?id=2585题解：如果i窗口挡在j窗口的前面，则在i，j之间建一条有向边，这样建图，建成有向图，然后就是判断是否有环，如果有环，就是否，否则就是yes。用一遍拓扑排序即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int map[5][5];//存储原来的图 7 int g[10][10];//储存窗口之间的边图 8 int counts[10];//记录每个点的入度 9 char str[30];10 //build是以... 阅读全文