图论 拓扑排序
Hearthougan
这个作者很懒,什么都没留下…
展开
-
拓扑排序 练习
例:对输入的有向图进行拓扑排序,并输出一个拓扑有序序列;如果存在有向环,则给出提示信息。 输入描述: 假设输入文件中有向图的格式为:首先是顶点个数n和边数m;然后是每条边,每条边的数据占一行,格式为u v,表示从顶点u到顶点v的一条有向边,顶点序号从1开始计起。输入文件最后一行为0 0,表示输入数据结束。样例输入: 样例输出:6 8原创 2013-10-11 20:01:11 · 770 阅读 · 0 评论 -
poj 1094 Sorting it all out
这题很奇怪,在zoj上一直过不了,不知道问题出现在哪里。不过在poj上过了#include #include #include #include #include using namespace std;int kcount[26];//入边表,记录定点的入度int temp[26];//就是kcount的拷贝,在拓扑排序时用于修改char relation[3],seq[原创 2013-10-13 11:58:42 · 602 阅读 · 0 评论 -
poj 2585 Window Pains zoj 2193
代码预处理了一下kinds(),表示覆盖方格(i, j)的窗口的集合,本题利用字符串的特性来储存的。如果 !g[ screen[i][j] ][ cover[i][j][p] - '0' ] && ( screen[i][j] != cover[i][j][p] - '0' ),则存在一条有向边。本题把每个窗口都抽象成一个顶点,如果窗口X覆盖窗口Y的话,则存在一条有向边,最后利用拓扑排序,原创 2013-10-14 08:02:17 · 1110 阅读 · 0 评论 -
zoj 1083 Frame Stacking
#include #include #include using namespace std;const int SIZE=30,NUM=26;struct square{ int up, right, down, left;}alpha[NUM];int N,M,cnt,id[NUM];//cnt 图的种类数目,id[i]表示顶点i的入度bool cover[SIZE原创 2013-10-15 21:20:03 · 1030 阅读 · 0 评论 -
NYoj 92 图像有用区域
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=92原创 2014-04-04 21:35:23 · 895 阅读 · 0 评论