hdu1598 find the most comfortable road

2014-11-24 10:37:54 · 作者: · 浏览: 0

找一条路,使路径中结点权最小和最大的差最小。

按权值从小到大排序,枚举起点终点,并查集判断要求的起点终点是否连通。

哎 好多麻烦题 就暴力暴力着思路就出来了


#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int r[210],n,m; struct node { int s,e,w; }v[1010]; bool cmp(node a,node b) { return a.w