TYVJ 1866状压DP

内存优化版（100分）：

#include <cstdio>
#include <cstdlib>
using namespace std;
const int N=19;
__int64 dp[1<<N][N],ans;int n,m,st;
bool map[N][N],mp[N]; 
void read()
{
    scanf("%d%d",&n,&m);
    for(int i=1,a,b;i<=m;i++)
    {
        scanf("%d%d",&a,&b);
        a-=2;b-=2;
        if(a<0) mp[b]=true;//与-1号点连接的点 
        else if(b<0) mp[a]=true;
        else map[a][b]=map[b][a]=true;
    }
    n--;
}
void special()
{
    //预先算出包含第一个点(称这个点为-1号点)的方案，节约空间
    for(int i=0;i<n;i++) 
        if(mp[i]) dp[1<<i][i]=1;
    for(int i=0;i<(1<<n);i++)
        for(int j=0;j<n;j++)//枚举终点 
        {
            if(!dp[i][j]) continue;//要求存在dp[i][j]
            if((i&(1<<j)))  //要求i包含j点 ,j是结尾 
            {
                if(mp[j]&&i-(1<<j)>0)//-1和j有边 ,>=3条边 
                    ans+=dp[i][j];
                for(int k=0;k<n;k++)//拓展链 
                    if((!(i&(1<<k)))&&map[k][j])//k不在i中 ,k,j有边 
                        dp[i|(1<<k)][k]+=dp[i][j];
            }
        }
}
void go()
{
    for(int i=0;i<(1<<n);i++)
        for(int j=0;j<n;j++)
            dp[i][j]=0; 
    for(int i=0;i<n;i++) dp[1<<i][i]=1;
    for(int i=0;i<(1<<n);i++)
    {
        for(int j=0;j<n;j++)//结尾 
        {
            if(!dp[i][j]) continue;
            st=-1;//标志是否找到最小起点 
            for(int k=0;k<n;k++)//最小开头 
            {
                if(i&(1<<k))
                {
                    st=k;
                    if(map[j][k]&&i>(1<<k)+(1<<j))//j,k相连，>=3条边
                        ans+=dp[i][j];
                    break;
                }
            }
            if(st!=-1)
            {
                for(int k=st+1;k<n;k++)
                {
                    if(!(i&(1<<k))&&map[k][j])//不在i中，且和结尾有边 
                    {
                        dp[i|(1<<k)][k]+=dp[i][j];
                    }
                }
            }
        }
    }
    printf("%I64d",ans>>1); //顺时针逆时针有重复 
}
int main()
{
    read();
    special();
    go();
    system("pause");
    return 0;
}

MLE版（long long改成__int64可以得到90分）:

#include <cstdio>
#include <cstdlib>
using namespace std;
const int N=20;
long long dp[1<<N][N],ans;int n,m,st;
bool map[N][N]; 
void read()
{
    scanf("%d%d",&n,&m);
    for(int i=1,a,b;i<=m;i++)
    {
        scanf("%d%d",&a,&b);
        a--;b--;
        map[a][b]=map[b][a]=true;
    }
}
void go()
{
    for(int i=0;i<n;i++) dp[1<<i][i]=1;
    for(int i=0;i<(1<<n);i++)
    {
        //printf("%lld\n",i);
        for(int j=0;j<n;j++)//结尾 
        {
            if(!dp[i][j]) continue;
            st=-1;
            for(int k=0;k<n;k++)//最小开头 
            {
                if(i&(1<<k))
                {
                    st=k;
                    if(map[j][k]&&i>(1<<k)+(1<<j))
                    {    
                        ans+=dp[i][j];
                    }
                    break;
                }
            }
            if(st!=-1)
            {
                for(int k=st+1;k<n;k++)
                {
                    if(!(i&(1<<k))&&map[k][j])//不在i中，且和结尾有边 
                    {
                        dp[i|(1<<k)][k]+=dp[i][j];
                    }
                }
            }
        }
    }
    printf("%lld\n",ans>>1); 
}
int main()
{
    read();
    go();
    system("pause");
    return 0;
}