2016年1月29日
拓扑排序代码：
摘要： 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 阅读(262) 评论(0) 推荐(0)
USACO Frame Up 矩阵覆盖 拓扑排序
摘要： 矩阵覆盖的题， 可以转化为拓扑排序。写这个拓扑排序废了好大的劲以后好好看看。代码如下： /* ID: m1500293 LANG: C++ PROG: frameup */ #include <cstdio> #include <algorithm> #include <cstring> using 阅读全文
posted @ 2016-01-29 23:18 xing-xing 阅读(382) 评论(0) 推荐(0)