今日进度:费用流
洛谷 P3381(板子)
CF 2046D(对着题解学的建法,先 SCC 缩点然后拆点,跑一遍最小费用最大流,最小费用就是答案)
ICPC24 Chengdu K (转化为二分图跑费用流 | 标准数据都过了,但是一直被 CF 的 hack 数据卡,啃了好几天都没过 qwq)
今日进度:费用流
洛谷 P3381(板子)
CF 2046D(对着题解学的建法,先 SCC 缩点然后拆点,跑一遍最小费用最大流,最小费用就是答案)
ICPC24 Chengdu K (转化为二分图跑费用流 | 标准数据都过了,但是一直被 CF 的 hack 数据卡,啃了好几天都没过 qwq)