2025年5月10日
[NOIP 2013 提高组] 货车运输
摘要： 题目 介绍两种做法：1. 树链剖分 2. 启发式合并 前置操作 两种做法都需要生成最大生成树 根据题意，我们可以知道，求的是所有连通路径中的最小值 的最大值，于是我们只需要求最大生成树，两点之间的路径的最小值即是所求 树链剖分 这里用树链剖分简直就是降维打击，转化成线段树求区间最小值罢了. 注意的一 阅读全文
posted @ 2025-05-10 16:43 归游 阅读(12) 评论(0) 推荐(1)