会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
联系
Acwing
友情链接
博客园
管理
关于
暂未分类
魑吻丶殇之玖梦
或许是不知梦的缘故,流离之人追逐幻影
博客园
首页
新随笔
联系
订阅
管理
2020年5月12日
题解——Acwing367. 学校网络
摘要: 链接 原题链接 算法概述 显然,对于图中任意一个强连通分量来说,只要将软件发给其中任意一个点,就可以到达该强连通分量中的其他所有点。 基于此,我们容易想到先用Tarjan算法求强连通分量,再缩点,从而简化整张图,方便我们思考。 缩完点之后这张图就变成了一张有向无环图,第一问是求将一个软件至少直接发给
阅读全文
posted @ 2020-05-12 16:15 魑吻丶殇之玖梦
阅读(161)
评论(0)
推荐(0)
编辑
公告
好文要赞
关注我
收藏该文
←
→
↓
↑