2022年12月6日
仙人掌
摘要： #一.定义 任意一条边至多出现在一条简单回路的无向连通图。 #二.思路 给定一仙人掌图，多次询问两点最短距离。 首先，如果是一棵树，是很好处理的，$dis=d[u]+d[v]-2*d[lca]$。 然后，它给的不是一棵树，那怎么办呢？我们想把它变成一棵树。我们引入一个知识点：圆方树。 怎么把仙人掌转 阅读全文
posted @ 2022-12-06 21:44 Travller 阅读(187) 评论(0) 推荐(0)