2025年5月20日
树上前缀和与差分
摘要： 树上前缀和与差分 https://oi-wiki.org/basic/prefix-sum/#树上前缀和 https://oi-wiki.org/basic/prefix-sum/#树上差分 例题： https://oi-wiki.org/basic/prefix-sum/#例题_1 详细解释 树上 阅读全文
posted @ 2025-05-20 17:58 katago 阅读(130) 评论(0) 推荐(0)
双连通分量 点双和边双
摘要： 算法：双连通分量 1.定义 1.双连通分量的定义如下： 在一张连通的无向图中，对于两个点 u 和 v，如果无论删去哪条边（只能删去一条）都不能使它们不连通，我们就说 u 和 v 边双连通。 在一张连通的无向图中，对于两个点 u 和 v，如果无论删去哪个点（只能删去一个，且不能删 u 和 v 自己）都 阅读全文
posted @ 2025-05-20 10:28 katago 阅读(175) 评论(0) 推荐(0)