1964_Hamilton回路

给出一个n个顶点的无向图，请寻找一条从顶点0出发，遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。

多测试用例。每个测试用例：

第一行，两个正整数 n 和 e ，0 < n ≤ 21 ，n < e < n×n/2 ，表示该无向图的顶点个数，以及边的数量。顶点编号是0～n-1

第二行至e+1行，每行3个非负整数 u , v 和 w ，分别表示顶点u与顶点v之间有一条边，其权值为w 。

如果存在多条Hamilton回路，请输出长度最小的回路的路径长度。

如果不存在Hamilton回路，请输出 no Hamilton circuit

4 5
0 1 50
0 3 9
0 2 3
1 2 3
1 3 13

28