摘要： 关于生成树与两个位运算结合的题型总结 对于生成树，我们很容易会想起Kruscal求最小生成树，但是若将边的边权从简单的加减改成位运算，还是有些许难度的。下面总结一下遇到的两种生成树与位运算结合的例题。 1. 求在或运算下 $ ( | ) $ 的最小生成树。 对于位运算，我们会很自然的考虑二进制拆位。 阅读全文