窝感觉这个复杂度应该也是 $O(n^22^n)$ 吧
为啥#10过不去捏

void dfs(int u,int stat){
    for(int i=1;i<=n;++i){
        if(i==u) continue;
        if((stat>>i-1)&1){
            if(i==1&&stat!=1) continue;
            if(f[i][stat-(1<<i-1)]>f[u][stat]+dis[i][u]){
                f[i][stat-(1<<i-1)]=f[u][stat]+dis[i][u];
                dfs(i,stat-(1<<i-1));
            }
        }
    }
}