站外题（CE，能过编译就行）

#include<bits/stdc++.h>
using namespace std;

int w[1030][15],r,d,s,l,r1,u,v;
struct u{int x,y;}a[100005];
set<int> g[105],k[105];

void tr(u t,int q){
    if(w[t.x][t.y]<9e8)return;
    w[t.x][t.y]=q;
    a[r++]=t;
}
void bfs(u t){
    for(int i:g[t.y])if(t.x&(1<<i))tr({t.x,i},w[t.x][t.y]+1);
    for(int i:k[t.y])if(i!=t.y)tr({t.x^(1<<i),t.y},w[t.x][t.y]+1);
}
int main(){
    cin>>r>>d>>s;
    for(int i=0;i<(1<<r);++i)for(int j=0;j<r;++j)w[i][j]=1e9;
    while(d--){
        cin>>u>>v;
        g[u].insert(v);
        g[v].insert(u);
    }
    while(s--){
        cin>>u>>v;
        k[u].insert(v);
    }
    w[1][0]=0;a[r1++]={1,0};
    while(l<r1)bfs(a[l++]);
    if(w[(1<<r)-1][r-1]<9e8)printf("Mr. Black needs %d steps.",w[(1<<r)-1]);
    else printf("Poor Mr. Black! No sleep tonight!\n");
}