![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
ACder_chen
将AC进行到底
展开
-
poj1094拓扑排序
#include #include #include #include #include #define f puts("here") using namespace std; int dp[30][30]; char str[5]; int n, m; int rdu[30]; char s[30]; int sign; /* 本题特点, 输入狗血, 所用算法, 拓扑排序 */ i翻译 2013-10-30 18:36:03 · 640 阅读 · 0 评论 -
poj 2762 Popular Cows + 强连通 + 重构图 + 拓扑排序
/* 本题要判断图中两两可达, 在用强联通缩点后, 二次构图,进行拓扑排序, 在排序过程中若出现一个以上入度为零的点, 这次图不能满足 图中点两两可达, */#include #include #include #include using namespace std; const int M = 2005; const int N = 6005; struct node {原创 2013-11-30 11:32:28 · 756 阅读 · 0 评论 -
poj 1270 拓扑排序
#include #include #include #include #include using namespace std; const int M = 200; vectorque[M]; char str[M]; int vist[M]; int num[M]; int ans[M]; char str1[M]; int du[M]; int k; void init(原创 2014-08-15 10:05:58 · 554 阅读 · 0 评论