想到了一个非常神奇的做法 因为魔法不能连续用 所以每次至多走一个无色格子

那么 只要把同色格子连边权为零的无向边

异色的连边权为一的

无色的四边有色格子这样连：

[无][红][无]
[无][无][黄]
[无][黄][无]

红的和黄的因为要施展魔法修改无色所以要连接边权为3的边（2（魔法）+1（异色））

黄的和黄的连边权为2的边（只要施展魔法）

然后dijkstra跑一遍就知道了

但是把矩阵改成邻接表特判就写死人。。。。

有什么好一点的建图方法吗