摘要:
思路:一开始从起点开始bfs搜,每搜到一把钥匙对应的k[i][j]的值更新为起点到该钥匙的距离,没有搜到的钥匙则为初始值-1。然后再从终点开始一次bfs,搜到一把钥匙之后,先判断k[i][j]是否为-1,是的话说... 阅读全文
posted @ 2018-05-07 00:37
eason99
阅读(98)
评论(0)
推荐(0)
摘要:
思路:一开始从起点开始bfs搜,每搜到一把钥匙对应的k[i][j]的值更新为起点到该钥匙的距离,没有搜到的钥匙则为初始值-1。然后再从终点开始一次bfs,搜到一把钥匙之后,先判断k[i][j]是否为-1,是的话说... 阅读全文
posted @ 2018-05-07 00:37
eason99
阅读(102)
评论(0)
推荐(0)
摘要:
#include#include#include#include#includeusing namespace std;#define maxn 100010long long sum[maxn>1; bu... 阅读全文
posted @ 2018-05-06 19:00
eason99
阅读(80)
评论(0)
推荐(0)
摘要:
#include#include#include#include#includeusing namespace std;#define maxn 100010long long sum[maxn>1; bu... 阅读全文
posted @ 2018-05-06 19:00
eason99
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号