Maxmilite @ 2021-08-29 20:58:31
萌新求助，缩点用代码实现大约是一个什么套路
从网上查到的全都是讲的概念，没找到有关代码实现之类的
by Ew_Cors @ 2021-08-29 20:59:48
缩点？tarjan吗？
就是如果有一条边连接的两个点颜色不同，则在新图中建一条这样的边（？）
by Ew_Cors @ 2021-08-29 21:00:16
应该是这个吧
by wbs200 @ 2021-08-29 21:00:18
1ms可还行
by Maxmilite @ 2021-08-29 21:02:18
@Ew_Cors 就是说在求完强连通分量之类的之后需要新建一张图吗
by Ew_Cors @ 2021-08-29 21:05:25
@Maxmilite 是的
by Maxmilite @ 2021-08-29 21:06:05
@Ew_Cors 感谢大佬
by Ew_Cors @ 2021-08-29 21:08:04
@Maxmilite 啊我最菜了QwQ
by CSP_Sept @ 2021-08-29 21:08:12
这个 的 C 是缩点练习题（雾
by houpingze @ 2021-08-29 21:37:05
@CSP_Sept 这不是暴力吗/yiw
by CSP_Sept @ 2021-08-29 21:53:33
@houpingze 但是有缩点的做法吧（