526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1186
OI_problem 玛丽卡_洛谷P1186
题意 一个 \(N\) 个点 \(M\) 条边的带边权无向图,要求输出最小的 \(V\) 使得不管去掉哪一条边,都存在从 \(1\) 到 \(n\) 的路径使得边权和不超过 \(V\) 。 思路 感觉朴素不太好做,考虑二分。 对于一个二分值,即要判断在关于这个值的生成图中, \(1\) 和 \(n\ ......
OI_problem
problem
P1186
1186
OI
更新时间 2023-11-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页