floodfill

我心目中的 floodfill 只有一道题

P5930

https://www.luogu.com.cn/problem/P5930
一般的最短路是路径上权值之和
这个题的最短路是路径上权值的最大值

3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1

3 6
3 3 4 4 4 2
3 3 3 3 3 4
7 3 1 6 4 1

对于每个点,求走出界的 最大值最小的路径
对于每个点,求走从界外走到他的 最大值最小的路径

  1. floodfill
    1. P5930