拓扑排序
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 · 651 阅读 · 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 · 761 阅读 · 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 · 567 阅读 · 0 评论