摘要: int ans[30], nans; //拓扑排序答案 //ex[i] i顶点的存在性//d[u][v]用领接矩阵存图//indeg 表示顶点入度 void dfs() { bool flog = 0; for(int i=1; i<=26; i++) if(ex[i]) { flog = 1; b 阅读全文
posted @ 2016-01-29 23:46 xing-xing 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 矩阵覆盖的题, 可以转化为拓扑排序。写这个拓扑排序废了好大的劲以后好好看看。代码如下: /* ID: m1500293 LANG: C++ PROG: frameup */ #include <cstdio> #include <algorithm> #include <cstring> using 阅读全文
posted @ 2016-01-29 23:18 xing-xing 阅读(374) 评论(0) 推荐(0) 编辑