线段树优化建图

Posted 2020-10-25 milky-w

建图时，当边数非常的多，连边就需要线段树优化复杂度。将 O(n2) 优化成 O(nlogn)。

图来自生哥，非常感谢他。

? 2018/2/23 18:51:00

就这个样子

? 2018/2/23 18:51:10

绿边容量INF

? 2018/2/23 18:51:17

红边容量1

? 2018/2/23 18:51:39

蓝边是个节点

 

 

代码实现待续……