提供翻译
查看原帖
提供翻译
507374
sqrtqwq楼主2024/5/26 19:15

现在 liangbowen 有一颗有 nn 个点树。

接下来有 qq 次操作,每一次他都会向这棵树里面加一条边。

现在问你每一次加完边后,这个图的最小生成树的边权之和是多少。

n,q≤2×105n,q \le 2 \times 10^5,边权 ≤10\le 10。

翻译 from sqrtqwq

latex:

现在 liangbowen 有一颗有 $n$ 个点树。

接下来有 $q$ 次操作,每一次他都会向这棵树里面加一条边。

现在问你每一次加完边后,这个图的最小生成树的边权之和是多少。

$n,q \le 2 \times 10^5$,边权 $\le 10$。

翻译 from [sqrtqwq](https://www.luogu.com.cn/user/507374)
2024/5/26 19:15
加载中...