警示后人
查看原帖
警示后人
308796
LoserKugua楼主2023/5/10 18:13

这题的tarjan跟平常求点双有点不一样

找环时存返祖边边权一定要判dfn,不能只是用low[p] = min(low[p], dfn[v1])这样的方式更新low值

2023/5/10 18:13
加载中...