2021年2月6日
摘要: 重温 & 重修了 n 遍后,终于有点懂了…… 阅读全文
posted @ 2021-02-06 16:18 Oxide 阅读(91) 评论(0) 推荐(0)
摘要: 题目 传送门 解法 第一次做动态加边的网络流。 首先将导师向 \(T\) 连边权为 \(b_i\) 的边。 对于第一问,每次 基于上一个选手的图,从小到大枚举每档志愿,从 \(S\) 向 \(i\) 连边,从 \(i\) 向对应档的所有导师连边,边权均为 \(1\)。然后用 \(\mathtt{Di 阅读全文
posted @ 2021-02-06 10:55 Oxide 阅读(68) 评论(0) 推荐(0)