C#DS线段树优化最短路&&01bfs浅谈 1简介 为什么需要？原因很简单，当需要有大量的边去连时，用线段树优化可以直接用点连向区间，或从区间连向点，或从区间连向区间，如果普通连边，复杂度是不可比拟的。下面简单讲解一下线段树（ST）优化建图。 ……继续阅读 » 4年前 (2021-04-07) 1662浏览 0评论593个赞
