您的位置: 首页 > IT文章 > HDU1598【最小生成树拓展】

HDU1598【最小生成树拓展】

分类: IT文章 • 2022-06-06 15:57:11

参考自 http://www.cnblogs.com/nanke/archive/2012/02/13/2350008.html

PS:

没想到最小生成树的kruskal算法从小到大枚举边，然后MAX-MIN就保证了最小。

不过居然没想到这个方案，就是二分枚举差值，然后跑最短路；