HDU - 2612 Find a way

题目: https://vjudge.net/contest/169035#problem/N   本来很简单的一题,就是两边bfs,但是一直报超时,后来才知道用数组将两个人分别到每个KFC的最短距离存下来。注意,这里不能是遍历地图,每当到一个KFC的时候就用两次bfs再记录数据,这样和不用数组记录是等效的(而且空间复杂度还上升了)。 这种超时代码如下:   //N #include<stdio.
相关文章
相关标签/搜索