2020年3月6日
Codeforces 1301F Super Jaber (多源bfs)
摘要： 题意 1e3 1e3的网格，每个格子有一种颜色，共有40种颜色，每个格子可以上下左右走，相同颜色的格子可以一步传送到 1e5组询问，每次给你起点和终点st，问你最少几步走到 思路 如果不使用传送，答案就是曼哈顿距离 否则的话我们可以枚举中间传送的那种颜色i，答案就是(s到颜色i的最短路)+(y到颜色 阅读全文
posted @ 2020-03-06 23:38 wrjlinkkkkkk 阅读(203) 评论(0) 推荐(0) 编辑