StkOvflow

STACK OVERFLOW!

一言（ヒトコト）

你不是一个人
——lmh
2023年1月7日
AcWing395. 冗余路径
摘要： 题目大意 给定一张无向图，求至少增加多少条边才能将这张图变成一个e-dcc边双连通分量。 解题思路 从边双的性质入手：边双连通分量内部的两个点之间至少有两条不重合的路径 这刚好符合题目对草地的描述，所以可以推出这题是以上大意。 阅读全文
posted @ 2023-01-07 22:17 StkOvflow 阅读(35) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示