数据结构优化建图

数据结构优化建图可以优化连边带有传递性的问题。比如最短路,最大流,强连通,2sat。

数据结构优化建图只能在静态结构上。

以最短路为例。

比如线段树优化建图。

维护一个“入树”和“出树”

原文地址:https://www.cnblogs.com/cszmc2004/p/13156079.html