ABC270F 题解
摘要：
和博客园一样好的体验 思路 首先看到花最小代价使得所有点连通，果断转换成最小生成树问题。 接下来就要考虑怎么建图，首先陆地就正常连不用说，建机场和港口的代价貌似都是点权，考虑转成边权。因为一个点飞或者划船到另一个点要两重代价，所以若我们想让 \(u\) 和 \(v\) 建能飞过去的边，我们可以先从 阅读全文
posted @ 2023-12-01 16:18 SkyWave2022 阅读(72) 评论(0) 推荐(1) 编辑
