04 2024 档案

P1967 [NOIP2013 提高组] 货车运输 题解
摘要：P1967 [NOIP2013 提高组] 货车运输 原题地址 思路： 由于题目要求的是使两点之间的最小边权最大，所以可以构造最大生成树（最大生成树一定是最大瓶颈生成树，而瓶颈生成树上两点之间的路径，在原图中的所有路径中，最小边权仍然最大，即满足题目要求，详见 https://oi-wiki.org/ 阅读全文
posted @ 2024-04-02 12:32 gctiruct 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑