强连通分量
pokemonn_getto_daze
这个作者很懒,什么都没留下…
展开
-
POJ 2186
我忽视了如果里面不知一个out0的DAG图,那样显然不能满足 #include #include #include #include #include using 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 #include using 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 #include using 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 评论