【摘要】省流：离线分治求出每条边的闭合时刻，对时间轴扫描线，将 SCC 等效为无向图连通块。 QOJ2214 Link Cut Digraph 维护一张 \(n\) 个点初始无边的有向图，进行 \(m\) 次加边，每次操作后求出强连通点对数。 \(n \le 10^5\)，\(m \le 2.5 \time 阅读全文