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