随笔分类 -  Data Structure --- Kruskal重构树

【洛谷P2245】星际导航
摘要："题面" 题解 $kruskal$重构树板子题？？~~（大雾~~ 因为重构树上两点之间的$LCA$的权值就是原图上最小生成树上的瓶颈。 所以建个重构树，跑$LCA$即可。 代码 cpp include include include define RG register define file(x) 阅读全文
posted @ 2018-10-31 17:29 xgzc 阅读(208) 评论(0) 推荐(0)