【题解】Acwing395. 冗余路径

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