题解：CF1767F Two Subtrees

· · 题解

利用 Ynoi 2stmst 一题的做法，将 mst 建出来，边权为莫队转移代价，求出任意一个 dfs 序，则转移代价和为 \mathcal{O}(n\sqrt{n}) 级别的（视 n,m 同阶），直接维护即可。