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