现在 liangbowen 有一颗有 n 个点树。
接下来有 q 次操作,每一次他都会向这棵树里面加一条边。
现在问你每一次加完边后,这个图的最小生成树的边权之和是多少。
n,q≤2×105,边权 ≤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)