经由一条公路或多条公路，从任一城市出发可以到达其余各个城市

然而数据并不符合这一点，所以

for(int i=1;i<=n;++i)
		Max=max(Max,dis[i]);

这样可能会出问题。