摘要：
CF1108F MST Unification CF1108F MST Unification 1 题外话 在这道题之前应该还有个题要写，但是实（ma）在（liang）太（tai）难（da）就不写了（ 2 sol 首先通过考虑kruskal的过程思考为什么会有不同的MST存在 设当前要连接的边为\( 阅读全文
摘要：
CF888 G Xor-MST CF888 G Xor-MST 1 杂言 一看到MST，立即想到kruskal，立即想到暴力跑边，立即想到TLE，立即放弃了这道题。蒟蒻的想象惟在这一层能够如此跃进 2 题解 首先，看到异或，就要用trie 接下来考虑一个（比较冷）的最小生成树算法：Borůvka算法 阅读全文