星星之火
2018年10月25日
[jzoj 5926] [NOIP2018模拟10.25] naive 的图 解题报告（kruskal重构树+二维数点）
摘要： 题目链接： https://jzoj.net/senior/#main/show/5926 题目： 题解： 显然最小的最大路径在最小生成树上（最小生成树=最小瓶颈生成树） 于是我们建出kruskal重构树，两个节点的d值就是lca代表的边的边权，问题转化为对于每个lca计算以它为lca的且满足$|c 阅读全文
posted @ 2018-10-25 21:53 星星之火OIer 阅读(372) 评论(0) 推荐(0) 编辑