数学联邦政治世界观
超小超大

图论:强连通分量【SCC】 (2-2)

int sz[N]; // 强连通 i 的大小

void tarjan(int u) {

low[u] = dfn[u] = ++dfncnt, s[++tp] = u, instack[u] = 1;

for (auto i:g[u]) {

const int &v = i;

if (!dfn[v]) {

tarjan(v);

low[u] = min(low[u], low[v]);

} else if (instack[v]) {

low[u] = min(low[u], dfn[v]);

}

}

if (dfn[u] == low[u]) {

++sc;

ans[sc].push_back(u);

while (s[tp] != u) {

scc[s[tp]] = sc;

sz[sc]++;

instack[s[tp]] = 0;

ans[sc].push_back(s[tp]);

--tp;

}

scc[s[tp]] = sc;

sz[sc]++;

instack[s[tp]] = 0;

--tp;

}

}

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

花之茗,渡花生 连载中
花之茗,渡花生
卡特栗娜
以花之名,渡花生(声)
1.7万字9个月前
永远停驻于那个夏天吧 连载中
永远停驻于那个夏天吧
4000時
请关注四千时谢谢喵【自留oc向】第一次在话本写东西!这是纯oc向的小说てす!一起去鬼屋探险吧!杂乱剧情注意‼️多结局注意❗️男频剧情️,女频......
0.7万字9个月前
我成了乙女游戏的女主角! 连载中
我成了乙女游戏的女主角!
梦白阿紫
我竟然穿成了乙女游戏的女主角,每天都在避免被四位男主关小黑屋而努力!
4.1万字9个月前
鱼公主与猫王子 连载中
鱼公主与猫王子
沧海一蝶
于小鱼发誓,她真的只是想找回丢失的记忆。没想到附赠有点多,她竟然成了公主,还是一个外星鱼族。于小鱼窃喜:我认了!身边多了一个守护兽,强大却偶......
30.5万字9个月前
迷你特工队弗露:玫瑰的救赎 连载中
迷你特工队弗露:玫瑰的救赎
菲莉斯奥特曼
主要讲了露西通过训练逆袭还有了个爱她的男朋友的事
0.7万字9个月前
创世传说之征程之路 连载中
创世传说之征程之路
我想瘫会儿
创世传说系列第一部,主要讲的是主角诺亚和四个小伙伴一起旅行冒险的经历,因为都是小孩所以哪方面的感情只会是萌芽状态。从这漫长的旅途中逐渐接近世......
30.0万字9个月前