摘要： 题目链接： https://codeforces.com/problemset/problem/1624/G 题目大意： 一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值，现在给出一个图，求出里面 \(spanning tree\) 的 \(ority\) 的 阅读全文

摘要： Minimum Spanning Tree Prim 在稠密图中比 Kruskal 优，在稀疏图中比 Kruskal 劣。Prim 是以更新过的节点的连边找最小值，Kruskal 是直接将边排序。 Prim 时间复杂度：\(O(n^2)\)，通过堆优化可以变成 \(O(mlogn)\) #inclu 阅读全文