参考自 http://www.cnblogs.com/nanke/archive/2012/02/13/2350008.html
PS:
没想到最小生成树的kruskal算法从小到大枚举边,然后MAX-MIN就保证了最小。
不过居然没想到这个方案,就是二分枚举差值,然后跑最短路;
参考自 http://www.cnblogs.com/nanke/archive/2012/02/13/2350008.html
PS:
没想到最小生成树的kruskal算法从小到大枚举边,然后MAX-MIN就保证了最小。
不过居然没想到这个方案,就是二分枚举差值,然后跑最短路;