强连通分量 tarjan
文章平均质量分 78
turbo_7
无聊等于慢性自杀
展开
-
sdut 2170 The Largest SCC(山东第二届省赛)
#include #include #include #define N 1005 #define M 20005 using namespace std; struct node{ int to,next; }edge[M]; int head[N],tot; int dfn[N],low[N],stap[N],belong[N]; bool instack[N]; int indexx原创 2014-04-25 18:14:41 · 616 阅读 · 0 评论 -
poj 2762 Going from u to v or from v to u?
tarjan算法学习 https://www.byvoid.com/blog/scc-tarjan/原创 2014-04-22 18:59:50 · 607 阅读 · 0 评论 -
poj 1236 Network of Schools
#include #include #include #define N 110 #define M 5010 using namespace std; struct node{ int to,next; }edge[M]; int head[N],tot; int dfn[N],low[N],stap[N],belong[N]; int in[N],out[N]; bool instac原创 2014-04-22 19:01:14 · 435 阅读 · 0 评论