CERC2016 bfs 最大生瓶颈边 lca

解法

跑八连通bfs预处理出每个点的最大可容纳的宽记为dis(i),将点权化为边权,这就是一个最大瓶颈边问题,建立一个最大生成树,然后用lca计算两点间的最大答案。

放弃

不想打了。。。。。为了方便hash,我i,j都从0开始,bfs里面就直接存hash值,结果它最外面一圈也要视作障碍,在我这里下标就成了-1,直接死亡。

以后这种二维的点当做一个点bfs时还是老老实实用struct吧,存的时候也尽量下标从1开始。

原文地址:https://www.cnblogs.com/lzqlalala/p/10499662.html