会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
onlyblues
博客园
首页
新随笔
联系
管理
订阅
2022年3月30日
翻转树边
摘要: 翻转树边 给定一个 $n$ 个节点的树。 节点编号为 $1 \sim n$。 树中的 $n−1$ 条边均为单向边。 现在,我们需要选取一个节点作为中心点,并希望从中心点出发可以到达其他所有节点。 但是,由于树中的边均为单向边,所以在选定中心点后,可能无法从中心点出发到达其他所有节点。 为此,我们需要
阅读全文
posted @ 2022-03-30 22:29 onlyblues
阅读(49)
评论(0)
推荐(0)
编辑
公告