设$f[i][j][k]$表示从房间$j$的第$k$扇门进去探索不超过$i$步的情况。

对于$0$步的情况，可以用每个房间的度数来表示。

否则可以绕着那个房间走一圈，将所有情况依次hash来表示。

最后对于每个房间求出$f$的最小表示，即可完成hash。

时间复杂度$O(n^4)$。

 

#include
     
      #include
      
       #include
       
        using namespace std;typedef unsigned long long ll;const int N=105;int n,m,i,j,k,t,o,x,d[N],a[N][N],b[N][N],q[N];ll f[2][N][N];vector
        
         g[N];vector
         
          ans[N];inline bool cmp(int x,int y){return g[x]==g[y]?x
          
           
            h; for(k=j;k<=d[i];k++)h.push_back(f[o][i][k]); for(k=1;k