1150 Travelling Salesman Problem

这题我是交上去一次性过的，超级开心。
没有涉及什么图的算法，主要是用邻接矩阵存储图，然后就是各种条件的判断了，原谅我喜欢把main函数写的很简单，大部分工作都在Judge函数里面了。
逻辑关系有点复杂，配合样例理解。

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

const int maxv = 210,INF = 1e9;//最大顶点个数，INF最大值用来初始化矩阵
int n,m,G[maxv][maxv];	//顶点个数，边数，邻接矩阵
int vis[maxv];			//记录每个点访问次数

int shortest = INF,shortid = -1;//记录最短距离和index
void Judge(int index,int p[],int len,int n)	//index正在处理第几组，n是city个数
{
	int D = 0;
	memset(vis,0,sizeof(vis));//初始化所有点未访问
	//是不是cycle,是不是TScycle，是不是simpleTScycle
	bool isCycle = true,SimpleCycle = true,isTSCycle = true;
	int u,v;
	for(int i=2;i<=len;i++){
		u = p[i-1];
		v = p[i];
		vis[v]++;	//从第二个点开始计数访问次数
		D += G[u][v];//这里不用管uv是否连通，下面有对D大小的判断
	}
	if(D >= INF){		//说明有两个点不通，不是cycle
		isCycle = false;
	}
	else{				//是cycle
		for(int i=1;i<=n;i++){	//TScycle要包含所有的点,遍历看是不是所有点都被访问过
			if(vis[i]==0){	//有点没有访问过
				isTSCycle = false;
				break;
			}
			if(vis[i]>1)SimpleCycle = false;//如果有点被访问超过一次，说明不是simpleCycle
		}
	}
	if(isCycle){
		if( isTSCycle && SimpleCycle && p[1]==p[len]){//p[1]==p[len]是为了回到起点	
			printf("Path %d: %d (TS simple cycle)\n",index+1,D);
			if(D<shortest){
				shortest = D;
				shortid = index+1;
			}
		}
		else if(isTSCycle && !SimpleCycle){
			printf("Path %d: %d (TS cycle)\n",index+1,D);
			if(D<shortest){
				shortest = D;
				shortid = index+1;
			}
		}
		else if(!isTSCycle){
			printf("Path %d: %d (Not a TS cycle)\n",index+1,D);
		}
	}
	else{
		printf("Path %d: NA (Not a TS cycle)\n",index+1);
	}
}
int main(int argc, char const *argv[])
{
	scanf("%d%d",&n,&m);
	int u,v,dis;
	fill(G[0],G[0]+maxv*maxv,INF);
	for(int i=0;i<m;i++){
		scanf("%d%d%d",&u,&v,&dis);
		G[u][v] = dis;
		G[v][u] = dis;
	}
	int k,len;
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		scanf("%d",&len);
		int p[len+1];
		for(int j=1;j<=len;j++)scanf("%d",&p[j]);
		Judge(i,p,len,n);
	}
	printf("Shortest Dist(%d) = %d",shortid,shortest);
	return 0;
}