Loading

摘要: 题意 给出一个包含 \(n\) 个点和 \(m\) 条边的有向图。点的编号为 \(0\) 到 \(n - 1\)。第 \(i\) 条边 \((u_i, v_i)\) 有其同一时刻最多能容纳的人数 \(c_i\) ,且通过每条边的时间均为 \(1\)。 初始时在源点 \(0\) 有 \(k\) 个人, 阅读全文
posted @ 2022-02-26 19:22 kymru 阅读(83) 评论(0) 推荐(0) 编辑