2025年7月14日
Tarjan 算法处理 SCC、割点、割边
摘要： Tarjan 算法处理 缩点、割点、割边 强连通分量SCC缩点 对有向图进行简化操作，将图中的强连通分量合并为一个节点 合并后的节点具有合并前所有节点的权值贡献且不会重复，对于边的处理当且仅当 SCC 内部有出入边时才映射 例：洛谷P3387 https://www.luogu.com.cn/pro 阅读全文
posted @ 2025-07-14 14:45 才瓯 阅读(14) 评论(0) 推荐(0)