From: PinkRabbit <46786295+GitPinkRabbit@users.noreply.github.com> Date: Fri, 15 Jan 2021 07:23:24 +0000 (+0800) Subject: 对应上一条 commit,修改了图片引用 X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=82b7d23dbc4c4cf8e473cc110b525ac3145bc8c9;p=oi-wiki%2Fmain.git 对应上一条 commit,修改了图片引用 --- diff --git a/docs/graph/block-forest.md b/docs/graph/block-forest.md index 05f909f1..731affec 100644 --- a/docs/graph/block-forest.md +++ b/docs/graph/block-forest.md @@ -42,7 +42,7 @@ 下面有一张图,来自 WC 的 PPT,显示了一张图对应的点双和圆方树形态。 -![](https://img2018.cnblogs.com/blog/1126418/201907/1126418-20190711015718548-2063534813.png) +![](./images/block-forest-1.png) 圆方树的点数小于 $2n$,这是因为割点的数量小于 $n$,所以请注意各种数组大小要开两倍。 @@ -66,7 +66,7 @@ `low[u]` 存储的是节点 $u$ 的 DFS 树中的子树中的某个点 $v$ 通过**最多一次返祖边或向父亲的树边**能访问到的点的**最小** DFS 序。 如果没有听说过 Tarjan 算法可能会有点难理解,让我们举个例子吧: -![](https://img2018.cnblogs.com/blog/1126418/201907/1126418-20190711015811893-1608964974.png) +![](./images/block-forest-2.png) (可以发现这张图其实和上面图片中的图等价) 这里树边从上至下用直线画出,返祖边从下至上用曲线画出。节点的编号便是它的 DFS 序。 @@ -202,7 +202,7 @@ int main() { 这个例子对应的图(包含了重边和孤立点的情况): -![](https://img2018.cnblogs.com/blog/1126418/201907/1126418-20190711015830778-101332191.png) +![](./images/block-forest-3.png) ## 例题 @@ -324,7 +324,7 @@ int main() { ``` 顺带一提,刚刚的测试用例在这题的答案是 $212$。 - + ## 外部链接 @@ -332,4 +332,4 @@ immortalCO,[圆方树——处理仙人掌的利器](https://immortalco.blog.u ## 参考资料与注释 -[^ref1]:2017 年陈俊锟同学在他的 IOI2017 中国国家集训队论文《〈神奇的子图〉命题报告及其拓展》中定义并命名了圆方树这一结构。 +[^ref1]: 2017 年陈俊锟同学在他的 IOI2017 中国国家集训队论文《〈神奇的子图〉命题报告及其拓展》中定义并命名了圆方树这一结构。