摘要: 题解 对于这个问题,我们需要分析一个排水系统的节点如何互相传输污水,并计算每个最终排水口排出的污水量。我们可以将问题视为一个有向无环图(DAG),节点之间的边表示污水的流动。 输入解析 输入包含:节点数 n, 污水接收口数 m 以及每个节点的出水管道信息。 污水接收口(1 到 m)是系统的源节点,每 阅读全文
posted @ 2024-11-12 08:38 健康铀 阅读(4) 评论(0) 推荐(0) 编辑