2019年8月29日
Luogu P1902 刺杀大使
摘要： 题目链接 题目大意：找出一条第一行到路径第n行，使得路径上的最大值最小，输出这个值 最大值最小，不就是二分答案的标志吗？我们二分路径上的最大值，转为判定。 然后跑一遍BFS，若下个格子的值小于等于mid则可以走，否则不行，走到了第n行就return 1 我才不会告诉你我第一时间想的是二分答案+最短路 阅读全文
posted @ 2019-08-29 10:53 Soledad_S 阅读(116) 评论(0) 推荐(0)