「SCOI 2009」最长距离 Posted on 2018-10-23 | In OI 题目大意: 枚举答案中两个格子中的一个,暴力 $dijkstra$,每经过一个 $1$ 距离就加 $1$,距离起点距离不超过 $T$ 的就是移走至多 $T$ 块障碍物能到的格子,用这些格子与起点的欧几里得距离更新答案即可。