觉得自己的思考能力越来越低,几乎逼近零点。赶紧开一个大坑拓宽一下思维。。
1.网格图或点阵在数据范围小的情况下完全可以考虑跑一下基础的图论算法。
「走格子」:建图跑dijkstra(数据范围n、m<=500)。「water」:建图跑最小生成树(数据范围n、m<=300)