peiwenjun's blog 没有知识的荒原

2024年12月8日

CF2046D For the Emperor! 题解

摘要: 题目描述 \(T\) 组数据, \(n\) 个点, \(m\) 条单向边,第 \(i\) 个点有 \(a_i\) 个信使。 初始你可以激活若干个信使,被激活的信使可以沿着单向边移动,并激活到达的点的所有信使。 求初始最少需要激活多少个信使,才能满足每个点都有被激活的信使到达过,无解输出 -1 。 数 阅读全文

posted @ 2024-12-08 22:37 peiwenjun 阅读(132) 评论(0) 推荐(0)

导航