摘要:
题目链接: 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 阅读全文