hdu4750

关键是利用“所有从s到t的路径上的最长边的最小值”这个条件，我们所要的只是这个最小值：对于（s，t），这个最小值一定是s到t的最短路上的最长边，则所有可能被取到的边是最小生成树上的边因为最小生成树利用的就是贪心，树上的边都是图上每两点间的最短路会经过的边实现：在kruskal的过程中，添加一条边，权值为w，两个连通分量u和v变为连通，有num[u]*num[v]*2对pair会取到这个w，因为（s