526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p1462
P1462 通往奥格瑞玛的道路 题解
题意 简述一下题意。给定一张图,每条边是双向的。给定一个数\(b\),求一个最小\(ans\)和一条从\(1\)到\(n\)的路径,使边权和\(<=b\),点权最大值\(<=ans\)。 思路 看到求点权最大值最小,想到二分。又要让边权和最小,想到最短路。具体来讲,二分一个\(mid\),对于每个\ ......
题解
道路
P1462
1462
更新时间 2023-12-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页