suxxsfe

一言（ヒトコト）

随笔分类 -  图论-kruskal重构树

[LOJ2865] P4899 [IOI2018] werewolf 狼人
摘要：P4899 [IOI2018] werewolf 狼人 LOJ#2865.「IOI2018」狼人，第一次AC交互题 kruskal 重构树+主席树 其实知道重构树的算法的话，难度就主要在主席树上 习惯从 \(1\) 开始标号，所以以下讲解中的标号都是从 \(1\) 开始的 从 \(s\) 开始走，只 阅读全文
posted @ 2020-05-03 18:52 suxxsfe 阅读(213) 评论(0) 推荐(0)
P4768 [NOI2018]归程（kruskal 重构树）
摘要："洛谷P4768 [NOI2018]归程" "LOJ 2718.「NOI2018」归程" 用到 kruskal 重构树，所以先说这是个啥 显然，这和 kruskal 算法有关系 ~~（废话~~ 这个重构树是一个有点权的树 以最小生成树为例，当然最大也一样 先把所有原有的节点点权赋为 $0$ 在跑 k 阅读全文
posted @ 2020-04-29 14:50 suxxsfe 阅读(185) 评论(1) 推荐(0)