# 2024_6_28 按时间顺序加边求强连通分量

2024_6_28 按时间顺序加边求强连通分量

对于按顺序加边，每次加边要求算出强连通分量一些性质的问题。
可以考虑对每条边在tarjan算法中被缩掉的时间分治。
对于每条边，设其加入时间为$ t_i \(假设当前分治为[l,r]，先将\)t_i \leq md$的边加入现在的图中，看其是否被tarjan缩掉。
若是，说明其缩掉的时间在前，加入左分治。若否，则加入右分治。
每次分治要像cdq分治那样保留左分治区间做的tarjan缩点，去处理右区间。

1989F