eason99 - 博客园

2018年5月

摘要：思路：一开始从起点开始bfs搜，每搜到一把钥匙对应的k[i][j]的值更新为起点到该钥匙的距离，没有搜到的钥匙则为初始值-1。然后再从终点开始一次bfs，搜到一把钥匙之后，先判断k[i][j]是否为-1，是的话说... 阅读全文

posted @ 2018-05-07 00:37 eason99 阅读(94) 评论(0) 推荐(0) 编辑

posted @ 2018-05-07 00:37 eason99 阅读(100) 评论(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) 编辑

摘要： #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) 编辑