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

图论:强连通分量【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),接着再看更方便。

相关小说

这个塔有好多层 连载中
这个塔有好多层
凌安羽11
简介正在更新
0.2万字9个月前
穿进恐游里,意外攻略杀人魔 连载中
穿进恐游里,意外攻略杀人魔
一只兔小小
姜念,一位普通的大学生,意外穿越到一个名为“死亡游戏”的恐怖游戏世界中。在这个充满未知与危险的游戏世界里,她必须解开重重谜题,战胜恐怖的挑战......
0.7万字9个月前
血澜的经历(我给我OC写的文,好不好看烂不烂别管) 连载中
血澜的经历(我给我OC写的文,好不好看烂不烂别管)
啊啊啊啊_510171519730164
0.1万字9个月前
金凌:只对你一人倾心 连载中
金凌:只对你一人倾心
秋叶凌玖
有三对主cp的喜欢一个人,就是一个人。只喜欢他/她一个,因为一世一双人她南宫婷依,世家小姐排行第三,南宫世家的三小姐,医者仁心,桀骜不灭。他......
3.0万字9个月前
我和心底的他 连载中
我和心底的他
御情@倾厄
他一直在我心里,从来没有离开!一直陪伴我左右,参与了我的喜怒哀乐。每时每刻都可以和他对话,他使我成为了最好的自己。
10.3万字9个月前
幻境大陆 连载中
幻境大陆
彩蝶灵舞
一本属于和魔法相似的魔法小说,一共有五位男生,五位五主,共十人。
3.3万字9个月前