suxxsfe

一言（ヒトコト）

2020年4月29日
P4768 [NOI2018]归程（kruskal 重构树）
摘要： "洛谷P4768 [NOI2018]归程" "LOJ 2718.「NOI2018」归程" 用到 kruskal 重构树，所以先说这是个啥 显然，这和 kruskal 算法有关系 ~~（废话~~ 这个重构树是一个有点权的树 以最小生成树为例，当然最大也一样 先把所有原有的节点点权赋为 $0$ 在跑 k 阅读全文
posted @ 2020-04-29 14:50 suxxsfe 阅读(169) 评论(1) 推荐(0) 编辑