网络流

A 板子。 B 考虑把格子看成边，行看成左边一排点，列看成右边一排点，就是二分图匹配。 C 一个超级原 $S$ 和汇 $T$。 建左边一排点表示食物，右边一排点表示饮料，中间将奶牛拆成奶和牛，中间连一条 $1$ 边。 $S$ 到 左边一排连 $1$ 的边，$T$ 到 右边一排连 $1$ 的边，食物和奶连 $1$ 的边，饮料和牛连 $1$ 的边。 D 建一个按照时间的分层图，然后暴力连边就行了，这个数据范围超级宽裕。 E 二分图匹配板子。 F 相当于二分图匹配，但是因为有 $c_i$ 和 $r_i$，所以要把与超级源汇的边改为 $c_i$ 和 $r_i$。 欢迎评论。