2022年10月29日
【模板】边双
摘要： 这里介绍一种与众不同的写法。 前置知识：强联通分量 回忆强联通分量的算法过程，我们利用有向图的 dfn 树将图上的所有边分成四种：树边、前向边、后向边和横向边。 其中在原有树边的基础上，前向边不发挥作用，后向边一定发挥作用，横向边可能发挥作用，这个过程中我们维护了一个栈，用这个栈来确定一条边是否发挥 阅读全文
posted @ 2022-10-29 09:00 老莽莽穿一切 阅读(127) 评论(0) 推荐(0) 编辑