Processing math: 0%

随笔分类 -  图论——边双连通分量

P2783 有机化学之神偶尔会做作弊 题解
摘要:Description Luogu传送门 Solution Tarjan 边双缩点 + 树剖求 lca 其实就是个板子但是我卡了一晚上QwQ 由于是无向图,所以先跑一遍 Tarjan 找到所有的桥,然后 dfs 遍历整张图,找到所有的边双连通分量,每个边双指定一个新编号,然后
48
2
0
点击右上角即可分享
微信分享提示
深色
回顶
收起