注意数据范围 $n\leq12,m\leq10^3$.

也就是说会有重边，并且这些重边的权值不一定相等，显然存图的时候要存那条权值最小的边。

即

int u=read(),v=read(),w=read();
		if(dis[u][v]>w)
			dis[u][v]=dis[v][u]=w;

不知道有没有人跟我一样犯这个sb错误。