2024年6月28日
# 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) 推荐(0) 编辑