A

板子。

B

考虑把格子看成边，行看成左边一排点，列看成右边一排点，就是二分图匹配。

C

一个超级原 $S$ 和汇 $T$。

建左边一排点表示食物，右边一排点表示饮料，中间将奶牛拆成奶和牛，中间连一条 $1$ 边。

$S$ 到 左边一排连 $1$ 的边，$T$ 到 右边一排连 $1$ 的边，食物和奶连 $1$ 的边，饮料和牛连 $1$ 的边。

D

建一个按照时间的分层图，然后暴力连边就行了，这个数据范围超级宽裕。

E

二分图匹配板子。

F

相当于二分图匹配，但是因为有 $c_i$ 和 $r_i$，所以要把与超级源汇的边改为 $c_i$ 和 $r_i$。

欢迎评论。