强连通分量
pokemonn_getto_daze
这个作者很懒,什么都没留下…
展开
-
POJ 2186
我忽视了如果里面不知一个out0的DAG图,那样显然不能满足#include#include#include#include#includeusing namespace std;const int maxn=20000+10;int n,m;vector G[maxn];stack S;int dfs_clock,scc_cnt;int pre[maxn],low[ma原创 2016-08-04 16:16:54 · 240 阅读 · 0 评论 -
POJ 2553
这道题还是和其他题目相似,没有什么差别和软用#include#include#include#include#includeusing namespace std;const int maxn=5000+10;int n,m;vector G[maxn];stack S;int dfs_clock,scc_cnt;int pre[maxn],low[maxn],sccno[m原创 2016-08-04 17:11:44 · 201 阅读 · 0 评论 -
HDU 2767
#include#include#include#include#includeusing namespace std;const int maxn=20000+10;int n,m;vector G[maxn];stack S;int dfs_clock,scc_cnt;int pre[maxn],low[maxn],sccno[maxn];bool in0[maxn],翻译 2016-08-04 15:38:21 · 196 阅读 · 0 评论