Jzoj5459【NOIP2017提高A组冲刺11.7】密室

小X 正困在一个密室里，他希望尽快逃出密室。
密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。
密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。
然而，通过密室的传送门需要耗费大量的时间，因此，小X 希望通过尽可能少的传送门到达出口，你能告诉小X 这个数值吗？

另外，小X 有可能不能逃出这个密室，如果是这样，请输出"No Solution"。

一开始以为是一个搜索果断跳，结果看到数据范围发现可以做

发现k很小，这就是一个傻逼状压分层图啊

而且还不带边权的，直接bfs，dijk都不用了

#include<queue>
#include<stdio.h>
#includ