Loading

2024年10月20日
题解：[ABC376D] Cycle
摘要： [ABC376D] Cycle 题意： 有 \(n\) 个点，\(m\) 条边权为 \(1\) 的单向边，问经过 \(1\) 号点的最小环长度。 思路： 从 \(1\) 号点开始 bfs，枚举队首点出边所至点，若未遍历过就更新距离且压入队列，若遍历过且点的编号为 \(1\)，说明可以构成一个环，用当 阅读全文
posted @ 2024-10-20 09:16 Anins 阅读(38) 评论(0) 推荐(0)
题解：[ABC376C] Prepare Another Box
摘要： [ABC376C] Prepare Another Box 题意： 给定 \(N\) 个物品，第 \(i\) 个的体积为 \(a_i\)，以及 \(N-1\) 个箱子，第 \(i\) 个的体积为 \(b_i\)，让我们添加一个箱子，使得每个物品都能找到一个不小于它的箱子，求添加箱子的体积的最小值，无 阅读全文
posted @ 2024-10-20 08:51 Anins 阅读(19) 评论(0) 推荐(0)