摘要:
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 阅读全文
摘要:
矩阵覆盖的题, 可以转化为拓扑排序。写这个拓扑排序废了好大的劲以后好好看看。代码如下: /* ID: m1500293 LANG: C++ PROG: frameup */ #include <cstdio> #include <algorithm> #include <cstring> using 阅读全文