cf 11D A Simple Task（数压DP）

int n,m;
char G[25][25];
int S[1<<19]; //全局状态
int cnS;
int P[25]; //全局指针
int cnP;
ll dp[(1<<19)+5][25];
ll ans;



void finds(int nn,int fNum,int nowNum,int nowPos,int Ss){ //长度为nn，共要放fNum个，现在已放nowNum个，现在正在nowPos位置要进行第nowNum+1个放置的尝试
    if(nowNum==fNum){
        S[++cnS]=Ss;
        return;
    }
    int t1=fNum-nowNum;
    rep(i,nowPos,nn-t1+1){
        int nSs=Ss+(1<<(i-1));
        finds(nn,fNum,nowNum+1,i+1,nSs);
    }
}
void calc(int nn,int S){ //总长度为nn，计算状态S哪些位置上为1，存在全局指针P【】中。
    cnP=0;
    rep(i,1,nn){
        int t=(1<<(i-1));
        if((S&t)>0){
            P[++cnP]=i;
        }
    }
}
void init(){
    cnS=0;
    cnP=0;
    finds(n,2,0,1,0);
    mem(dp,0);

    rep(i,1,cnS){
        int ss=S[i];
        calc(n,ss);
        rep(j,2,cnP){
            if(G[P[1]][P[j]]==1){
                dp[ss][P[j]]=1;
            }
        }
    }
}
void solve(){
    rep(i,3,n){ //状态由i个点构成
        cnS=0;
        cnP=0;
        finds(n,i,0,1,0);
        rep(tt,1,cnS){
            int ss=S[tt];
            calc(n,ss);
            rep(j,2,cnP){
                int pj=P[j]; //终点
                int nss=ss-(1<<(pj-1)); //上一个状态
                rep(k,2,cnP){ //枚举终点
                    if(k==j) continue;
                    if(G[pj][P[k]]==0) continue;
                    int pk=P[k];
                    dp[ss][pj]+=dp[nss][pk];
                }
                if(G[P[1]][pj]==1){
                    ans+=dp[ss][pj];
                }
            }
        }
    }
}



int main(){
    cin>>n>>m;

    mem(G,0);
    while(m--){
        int a,b;
        scanf("%d%d",&a,&b);
        G[a][b]=G[b][a]=1;
    }

    if(n==1 || n==2){
        puts("0");
    }
    else{
        init();
        ans=0;
        solve();
        printf("%I64d\n",ans/2);
    }

    return 0;
}