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

P2783 有机化学之神偶尔会做作弊 题解
摘要：Description Luogu传送门 Solution \(Tarjan\) 边双缩点 + 树剖求 \(lca\) 其实就是个板子但是我卡了一晚上QwQ 由于是无向图，所以先跑一遍 \(Tarjan\) 找到所有的桥，然后 dfs 遍历整张图，找到所有的边双连通分量，每个边双指定一个新编号，然后 阅读全文
posted @ 2021-11-17 07:37 xixike 阅读(58) 评论(2) 推荐(0)