原题链接:AcWing 1131

题目大意:给定$n*m$的迷宫,起点在左上角,终点在右下角,两个相邻的单元格之间可能互通,可能有门,也可能是墙,门可以从两个方向穿过,即可以看成无向边。迷宫中有一些单元格有钥匙,同一个个单元可能存放多把钥匙,并且所有的门被分成 $P $类,打开同一类的门的钥匙相同,不同类门的钥匙不同。 求最小步数。

……

READ MORE