摘要：题意 1e3 1e3的网格，每个格子有一种颜色，共有40种颜色，每个格子可以上下左右走，相同颜色的格子可以一步传送到 1e5组询问，每次给你起点和终点st，问你最少几步走到 思路 如果不使用传送，答案就是曼哈顿距离 否则的话我们可以枚举中间传送的那种颜色i，答案就是(s到颜色i的最短路)+(y到颜色 阅读全文

摘要：题意： 给以一个网格图，有起点终点和一些怪兽，可以上下左右走，不能走到距离怪兽曼哈顿距离为d以内的地方，问到终点最短路径 n*m<=2e5,d<=2e5 思路： 因为n*m的范围，不能直接建2e5*2e5的图，所以要vector.resize() 如果对每个怪兽都预处理的话，复杂度将是O(d2) 所 阅读全文

摘要：题意： 给一个图，"*"不可以走，给你一个起点，限制向左走L次，向右走R次，上下不限制，问你最多可以走到多少个格子 思路： BFS，每次将上下走的策略加入队首，左右加入队尾，（相当于上下走比左右走优先级大的优先队列），这样可以保证先到某一格时剩余的疲劳度是最大的 但是，，如果上下左右都限制，该咋办啊 阅读全文