首页 > [HAOI2010]软件安装
开通博客写题解
头像 菲得
发表于 2024-08-13 11:15:07
没有题解，我就来写个题解，这个题我们分析来看，一个软件会依赖于另一个软件，那如果出现了环，比如 他们互相依赖，所以这个三个要么不选，要么全选，再思考一下，那就是强连通分量里面的所有点，要么全选，要么全不选。那第一步我们肯定进行强连通分量缩点，雨巨姐姐教育我们，强连通分量缩点后会得到什么！有向无环图， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”