首页 > TAG信息列表 > 标出
[CF869D] The Overdosing Ubiquity 题解
CF link 你谷 link 一道非常妙的搜索题，我们可以试着一步一步推到答案。 首先我们思考答案数的上限，加入原图就是一棵树，那么答案总数就是 \(n^2\)，因为任意两点之间都有且仅有一条路径，那么考虑再加上一些新边后的路径数会产生什么变化，发现新产生的路径肯定是经过这些新边的，我们可以枚[CF869D] The Overdosing Ubiquity 题解
CF link 你谷 link 一道非常妙的搜索题，我们可以试着一步一步推到答案。 首先我们思考答案数的上限，加入原图就是一棵树，那么答案总数就是 \(n^2\)，因为任意两点之间都有且仅有一条路径，那么考虑再加上一些新边后的路径数会产生什么变化，发现新产生的路径肯定是经过这些新边的，我们可以枚