学C++ ——从入门到入土
攻击路线算法分析代码实现
算法分析
题目大意：n*m的矩阵，每个格子上有一个权值。求一条(1,1)到（n,m）的路径，使
路径上权值的最小值最大。
【样列输入】forest.in
2 2
7 5
3 4
【样列输出】forest.out
4
解法：本题原本是可以用SPFA做的，但是由于出题的data是专门卡SPFA的，所以这
题只能二分答案。
二分答案的方法是：
先把所有权值进行排序，找到中间值，...
原创
2019-10-26 16:55:04 ·
2333 阅读 ·
2 评论
关注
分享
扫一扫