【售货员的难题】
直接上搜索dfs
#include<cstdio>
#include<iostream>
#include<ctime>
using namespace std;
#define N 20
int n,a[N][N],ans=0x7ffffff;
bool vis[N];int tot;
void dfs(int u,int res)
{
if(!res)
{
ans=min(ans,tot+a[u][1]);
return;
}
for(i