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

2024_6_28 按时间顺序加边求强连通分量 对于按顺序加边，每次加边要求算出强连通分量一些性质的问题。 可以考虑对每条边在tarjan算法中被缩掉的时间分治。 对于每条边，设其加入时间为$ t_i \(假设当前分治为[l,r]，先将\)t_i \leq md$的边加入现在的图中，看其是否被tar
posted @ 2024-06-28 19:28  lprdsb  阅读(1)  评论(0)  编辑  收藏  举报