poj3229 哈密顿回路

很简单的题目，先将路径floyed处理，然后状态压缩DP即可。

ACcode：

#include
#include

const int NS=15;
const int MS=1<b1?a1:b1;
}

int getone(int st)
{
    int cnt=0;
    for (int i=st;i;i=i&(i-1)) cnt++;
    return cnt;
}

int main()
{
    while (~scanf("%d%d%lf",&n,&m,&k)&&(n+m+k))
    {
        ms=0,k*=12,res=-1,lim=1<res)
            res=getone(i);
        }
        if (res<0) printf("No Solution\n");
        else printf("%d\n",res);
    }
    return 0;
}