2020年5月12日
题解——Acwing367. 学校网络
摘要： 链接 原题链接 算法概述 显然，对于图中任意一个强连通分量来说，只要将软件发给其中任意一个点，就可以到达该强连通分量中的其他所有点。 基于此，我们容易想到先用Tarjan算法求强连通分量，再缩点，从而简化整张图，方便我们思考。 缩完点之后这张图就变成了一张有向无环图，第一问是求将一个软件至少直接发给 阅读全文
posted @ 2020-05-12 16:15 魑吻丶殇之玖梦 阅读(197) 评论(0) 推荐(0)
← → ↓ ↑