RK_little

题解

翻译(1)

/ 注册

全部文章 / 题解（共1篇）

46th ICPC 上海 H Life is a Game

H Life is a Game 思路该题采用kruskal重构树。 kruskal 重构树的特点是将边权化为点权。当我们使用kruskal求取最小生成树的时候，我们不需要直接生成该树。每次，我们得到两个点的时候，我们将其连成边时，我们只需要将这棵树两个点提出来，然后我们新加上一个点，且该点的...

lca kruskal重构树

2022-03-16

1 627