摘要：
点双连通分量 定义 点双连通分量的定义有很多种，比如：“图中任意两不同点之间都有至少两条点不重复的路径。”，“不存在割点的图。”，一般采用前者，这是最初的定义。 两个定义的区别在于一种特殊情况：图中只有两个点和一条把两点连接起来的边。 除此之外，两者是等价的。 模板 模板题 好像没找到以前写的代码， 阅读全文
posted @ 2021-09-24 21:01
__Anchor
阅读(108)
评论(0)
推荐(0)
摘要：
定义 边双连通分量是定义在无向图当中的。 边双连通分量的定义是一个不存在割边的子图。 也就是说图中任意两点都可以有两条不重复（边）的路径可以互相到达。 模板 以P2860 [USACO06JAN]Redundant Paths G为例，给出边双的模板：（其实跟有向图的强连通分量求的代码近乎一模一样） 阅读全文
posted @ 2021-09-24 14:46
__Anchor
阅读(955)
评论(1)
推荐(1)
摘要：
斜率优化小结 前言 一般来说，我们可以把斜率优化 \(dp\) 对应的可以解决的问题分成这几类： \(x\) 单调且 \(k\) 单调，\(x\) 不单调且 \(k\) 单调，\(x\) 单调且 \(k\) 不单调，\(x,k\) 都不单调。 我们可以只在第一种情况中使用单调队列直接维护做到线性复杂 阅读全文
posted @ 2021-09-24 11:30
__Anchor
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号