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

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

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

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

This blog has running: 1856 days 2 hours 0 minutes 43 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示