n定到1000不是500（居然不给re给wa 。。。）
重边判断如下
	for(int j=0;j<m;j++)
			 {
			  		
		            cin>>s>>e>>t;
		            if(map[s][e]>t){
			  		map[s][e]=t;
			  		map[e][s]=t;}
  		     }
  		     for(int j=0;j<w;j++)
			   {
			   		 cin>>s>>e>>t;
			   		
			   		 map[s][e]=-t;
   		       }