- 博客(2)
- 收藏
- 关注
RSS订阅原创 [USACO5.3]校园网Network of Schools 强连通分量
#include #include using namespace std; const int MAXN = 100+5; int g[MAXN][MAXN], dfn[MAXN], num[MAXN] , a[MAXN][MAXN], n, m, scc, cnt; int rd[MAXN],cd[MAXN]; void dfs(int k) { num[k] = 1; f
2017-05-17 15:46:36
502
转载 强联通分量的KOSARAJU算法
转自NOCOW #include using namespace std; const int MAXV = 1024; int g[MAXV][MAXV], dfn[MAXV], num[MAXV], n, m, scc, cnt; void dfs(int k) { num[k] = 1; for(int i=1; i<=n; i++) if(g[k][i]
2017-05-17 15:20:12
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人