翻译有误,请求更换
查看原帖
翻译有误,请求更换
365751
Mr_罗楼主2024/11/20 10:59

注意到 这里 提出了问题并吸引了 chen_zhe 前来魔怔,但是 chen_zhe 咕咕了,错误翻译并未撤下。

正确的翻译:

给定一张 nn 个点 mm 条边的无向图,满足对于所有的点 uu包含 uu 的最长简单环所有包含 uu 的环的并集 两个集合相同。

qq 次询问,每次给定两个点 a,ba,b ,求在所有能够出现在 aba\to b 简单路径中的边中,有多少条满足删掉之后 a,ba,b 仍然连通。

数据范围:n,m,q2×105n,m,q\le 2\times 10^5

给定一张 $n$ 个点 $m$ 条边的无向图,满足对于所有的点 $u$ ,**包含 $u$ 的最长简单环** 与 **所有包含 $u$ 的环的并集** 两个集合相同。

共 $q$ 次询问,每次给定两个点 $a,b$ ,求在所有能够出现在 $a\to b$ 简单路径中的边中,有多少条满足删掉之后 $a,b$ 仍然连通。

数据范围:$n,m,q\le 2\times 10^5$ 。
2024/11/20 10:59
加载中...