摘要：
noip2020t3题解 noip2020t1题解 阅读全文
摘要：
引入 柱上球纷纷，色各自分散。 轻移终归位，步步不逾限。 题目描述 这个题目描述了一个球的移动游戏，要求通过一系列操作将不同颜色的球从多个柱子上搬移到同一个柱子上，最终使得每个颜色的球都集中在一个柱子上，并且需要控制操作次数不超过 820,000 次。任务目标是设计一种移动方案，使得每种颜色的球最终 阅读全文
摘要：
题解 对于这个问题，我们需要分析一个排水系统的节点如何互相传输污水，并计算每个最终排水口排出的污水量。我们可以将问题视为一个有向无环图（DAG），节点之间的边表示污水的流动。 输入解析 输入包含：节点数 n, 污水接收口数 m 以及每个节点的出水管道信息。 污水接收口（1 到 m）是系统的源节点，每 阅读全文