会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2021年9月24日
【题解】Acwing395. 冗余路径
摘要: 395. 冗余路径 \(\text{Solution:}\) 观察题目,说要有两条互相分离的路径。 那么,这意味着什么? 注意到 这里叫做,互相分离。 那也就是说,如果我把一条路割断,它可以通过另外一条路到达这个点。 也就是说,这张图没有割边,是边双。 那么,思路就很自然了,先写一个求边双,然后把边
阅读全文
posted @ 2021-09-24 15:16 Refined_heart
阅读(34)
评论(0)
推荐(0)
编辑
公告