p 至少为多少，小宝有能力使得任意两座城市间可以通过修好的道路互相到达，如国家不需要修复任何道路，输出
有 n n 个城市， m m 条连接两个城市的双向道路，每条道路有个损坏值 a_i a i ，小宝手里有 c c 元，进行第 k k 次修复道路操作时需要 ktimes a_i k×a i 元，国家愿意修复损坏值 le p ≤p 的道路，小宝不需要再花钱修国家帮忙修的路。问 p p 至少为多少，小宝有能力使得任意两座城市间可以通过修好的道路互相到达。如国家不需要修复任何道路，输出 0。
（图片来源网络，侵删）
标签： HBC249075进攻 排序旅游题解
