摘要:
重温 & 重修了 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)