随笔分类 - 仙人掌

仙人掌

摘要：#一.定义任意一条边至多出现在一条简单回路的无向连通图。 #二.思路给定一仙人掌图，多次询问两点最短距离。首先，如果是一棵树，是很好处理的，

d i s = d [u] + d [v] - 2 * d [l c a]

。然后，它给的不是一棵树，那怎么办呢？我们想把它变成一棵树。我们引入一个知识点：圆方树。怎么把仙人掌转阅读全文

posted @ 2022-12-06 21:44 Travller 阅读(159) 评论(0) 推荐(0) 编辑

``` ```

昵称： Travller
园龄： 2年6个月
粉丝： 3
关注： 6

2025年3月

日

一

二

三

四

五

六

Travller