Luogu P5058 [ZJOI2004]嗅探器题解(Tarjan求割点+vdcc缩点+Dfs搜索)
Luogu 传送门
这个思路码量有些大,不过跑的挺快的。。
24ms 800kb
看了半天题解发现没有哪位julao用Tarjan求完割点,再将原图缩成一棵树,最后从其中一个信息中心Dfs到另一个信息中心。
大致思路
Tarjan求割点用割点将原图缩成一棵树Dfs搜索
在Dfs中,传三个值
id:当前的到了哪个点(缩点后的新编号)
fa:这个点的父亲(防止Dfs死循环)
minn:从...
原创
2019-10-30 21:59:44 ·
196 阅读 ·
0 评论