缩点入门题求调,悬赏 5 元
  • 板块题目总版
  • 楼主lzy20091001
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/1 20:21
  • 上次更新2024/8/2 21:04:58
查看原帖
缩点入门题求调,悬赏 5 元
932039
lzy20091001楼主2024/8/1 20:21

给定一张 nn 个结点 mm 条边的无向图。询问 qq 次,每次给定联通的两点,求两点之间的路径上有几条绕不过去的边(就是说两点之间所有路径都得经过的边)。

求出所有边双连通分量并缩点,图就变成一棵树。所求即两点在树上的距离,求 LCA 即可。

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

样例已过,并且过程的模拟看起来也没什么问题。但是样例很弱,最终 WA 0 分。

代码码风还可以,求调(蒟蒻要崩溃了)。

唯一的样例附在代码后面了。

https://www.luogu.com.cn/paste/iwdqpqsd

2024/8/1 20:21
加载中...