2020年8月21日
[CF231E]Cactus
摘要： Cactus 题解 很明显，每当经过一个边双连通分量时，如果这个分量里的点点数大于2，就会存在两种走法。 于是，我们很快就想到了缩点。将每个连通分量缩成一个点，size大于2的点权为1，否则为0。 通过lca求出两点间的路径上权值的和即可。 当然，我们也可以将所有询问离线下来，dfs时通过并查集维护 阅读全文
posted @ 2020-08-21 08:50 StaroForgin 阅读(12) 评论(0) 推荐(0)