数据结构优化建图 数据结构优化建图可以优化连边带有传递性的问题。比如最短路,最大流,强连通,2sat。 数据结构优化建图只能在静态结构上。 以最短路为例。 比如线段树优化建图。 维护一个“入树”和“出树”