hdu3538(最短哈密顿路径)

链接：点击打开链接

题意：求从0点开始的最短哈密顿路径，要求某些点必须在某些点之前经过

代码：

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int INF=3000000;
int d[25][25],dp[2500000][25],f[2500000];
int main(){                                     //就是旅行商问题变形
    int n,m,i,j,u,v,s,ans;                      //dp[s][i]表示状态是s终点是i
    while(scanf("%d%d",&n,&m)!=EOF){
        for(i=0;i