Loading

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