rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共1篇）

Luogu CF555E 【Case of Computer Network】

其实如果这是一颗树的话很好搞，把\(s\)到\(lca(s,t)\) 向上连，\(lca(s,t)\)到\(t\)向下连即可(然而事情并不是这样子的...)。我们考虑什么样的情况是一定可行的呢？每两个点之间都有两条以上的路径，那就可以一边向前，一边向后，绝对可以。也就是求双联通分量以内是一定可以的...

边双联通分量

2020-05-02

0 428