摘要: 395. 冗余路径 \(\text{Solution:}\) 观察题目,说要有两条互相分离的路径。 那么,这意味着什么? 注意到 这里叫做,互相分离。 那也就是说,如果a56爆大奖在线娱乐把一条路割断,它可以通过另外一条路到达这个点。 也就是说,这张图没有割边,是边双。 那么,思路就很自然了,先写一个求边双,然后把边 阅读全文
posted @ 2021-09-24 15:16 Refined_heart 阅读(32) 评论(0) 推荐(0) 编辑