【SSL 1493&洛谷P1171】售货员的难题【图论】

Description

某乡有 n 个村庄（ 1 ＜ n ＜40 ），有一个售货员，他要到各个村庄去售货，各村庄之间的路程 s(0＜s＜1000) 是已知的，且 A 村与 B 村与 B 村与 A 村的路大多不同，为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为 1 ，他不知道选择什么样的路才能使所走的路程最短，请你帮助他选择一条路径。

Input

村庄数 n 和各村之间的路程（均是整数）

Output

最短路程

Sample Input

3 // 村庄数量 
0 2 1 // 村庄 1 到各村的路程 
1 0 2 	
2 1 0 

Sample Output

3

说明&分析：
邮递员从某一个村子A出发；每个村子访问仅且访问一次，最后到达村子B结束，从A到B的路线成为哈密顿路。
如果A和B重合，即回到出发点，称为哈密顿回路。所以就可以用 哈密顿回路+深搜邻接表 做。

直接上代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,g[1001][1001],ans=99999,l;
bool vis[1001];
struct node{
   
	int x