给定一张 n 个结点 m 条边的无向图。询问 q 次,每次给定联通的两点,求两点之间的路径上有几条绕不过去的边(就是说两点之间所有路径都得经过的边)。
求出所有边双连通分量并缩点,图就变成一棵树。所求即两点在树上的距离,求 LCA 即可。
数据范围:n,q≤105,m≤2×105。
样例已过,并且过程的模拟看起来也没什么问题。但是样例很弱,最终 WA 0 分。
代码码风还可以,求调(蒟蒻要崩溃了)。
唯一的样例附在代码后面了。
https://www.luogu.com.cn/paste/iwdqpqsd