随笔分类 -  图论-最小生成树

摘要：我笨拙的颂歌 故意的晕眩 情不自禁坠落的遇险 冒失的眷恋 阅读全文

摘要：题目 传送门 解法 容易想到将所有权值都放在 \(\text{trie}\) 树上，就像这样（图是我嫖的）： 原问题转化为配对 \(n-1\) 对叶子节点，每一对叶子节点的贡献是它们的异或。需要最小化总贡献。 考虑合并两棵子树，需要分别在子树选择一个叶子节点进行配对，假设为 \((x,y)\)。\( 阅读全文

摘要：虽然完全没写正解，但还是发出来了。 阅读全文

摘要：是标题党，但又不是标题党（这就是题目名啊 阅读全文