2025年7月23日
【图论】总结 6：强连通分量
摘要： 强连通分量是有向图中的重要概念。 对于有向图 \(G=(V,E)\)，如果 \(\forall u,v\in V\)，既能从 \(u\) 走到 \(v\)，又能从 \(v\) 走到 \(u\)，那么称有向图 \(G\) 是强连通的，而有向图里的极大强连通子图被称为该有向图的一个强连通分量（SCC）。 阅读全文
posted @ 2025-07-23 20:15 cold_jelly 阅读(118) 评论(3) 推荐(3)
【图论】总结 5：差分约束
摘要： 差分约束系统及其解的存在性 考虑给定 \(n\) 元一次不等式组： \[\left\{\begin{matrix} x_{i_1}-x_{j_1}\le C_1 \\ x_{i_2}-x_{j_2}\le C_2 \\ \dots \\ x_{i_k}-x_{j_k}\le C_k \end{mat 阅读全文
posted @ 2025-07-23 10:57 cold_jelly 阅读(38) 评论(0) 推荐(2)