求求求求求

P3387 【模板】缩点

@[小杨小小杨](/user/315398) 话说缩点的话不需要保存所在的强连通分量编号吗?
by 一E孤行 @ 2021-09-12 20:40:39


@[一E孤行](/user/229919) ?
by 小杨小小杨 @ 2021-09-12 20:42:21


@[小杨小小杨](/user/315398) 说一下大概的思路吧(
by 一E孤行 @ 2021-09-12 20:43:04


强连通缩点后利用topo搞动归啊
by 小杨小小杨 @ 2021-09-12 20:44:09


@[小杨小小杨](/user/315398) tarjan中遍历邻接表里面的那个 `if` ,应该是 `if(in_stack[v]`吧,应该是在栈中才更新
by 一E孤行 @ 2021-09-12 20:44:22


@[一E孤行](/user/229919) 偶偶偶 我人傻了
by 小杨小小杨 @ 2021-09-12 20:46:41


@[一E孤行](/user/229919) [一E孤行](/user/229919)YYDS!大佬大佬!
by 小杨小小杨 @ 2021-09-12 20:47:39


|