注意到 这里 提出了问题并吸引了 chen_zhe 前来魔怔,但是 chen_zhe 咕咕了,错误翻译并未撤下。
正确的翻译:
给定一张 n 个点 m 条边的无向图,满足对于所有的点 u ,包含 u 的最长简单环 与 所有包含 u 的环的并集 两个集合相同。
共 q 次询问,每次给定两个点 a,b ,求在所有能够出现在 a→b 简单路径中的边中,有多少条满足删掉之后 a,b 仍然连通。
数据范围:n,m,q≤2×105 。
给定一张 $n$ 个点 $m$ 条边的无向图,满足对于所有的点 $u$ ,**包含 $u$ 的最长简单环** 与 **所有包含 $u$ 的环的并集** 两个集合相同。
共 $q$ 次询问,每次给定两个点 $a,b$ ,求在所有能够出现在 $a\to b$ 简单路径中的边中,有多少条满足删掉之后 $a,b$ 仍然连通。
数据范围:$n,m,q\le 2\times 10^5$ 。