2021年8月17日
【题解】POJ3694
摘要： \(\text{Link}\) 题意 给定一张有 \(n\) 个点和 \(m\) 条边的无向连通图，有 \(q\) 次操作，每次往图中添加一条无向边，并询问添加后图中 桥 的数量。 思路 先用求出图中的边双并缩点，顺便求出一开始桥的数量，设 $c_x$​ 表示点 $x$​ 所属的边双编号。 对于添加 阅读全文
posted @ 2021-08-17 17:03 mango09 阅读(101) 评论(0) 推荐(0) 编辑
-->