𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： 「codeforces - 1416D」Graph and Queries：显然倒着做，考虑怎么维护合并连通块。有个 kruskal 重构树的 trick 是，合并连通块时建个虚点把两个连通块的根连起来，这样就造出来了个树，查询都在子树，直接做。注意到这样做一个连通块不可能成为令一个连通块的子树，于 阅读全文