大孩小孩的博客

一个 $n \times m$ 的网格，每个格子有一个颜色，颜色的总数不超过 $40$ 个。从一个格子出发可以花 $1$ 单位的时间到达与它有边相邻的格子或者颜色相同的格子。 $q$ 次询问，每次询问两个格子之间的最短路。