洛谷$P2050\ [NOI2012]$美食节 网络流

正解:网络流

解题报告:

传送门$QwQ$

昂开始看到$jio$得,哇长得好像上一题嗷$QwQ$

然后仔细康康数据范围,发现,哇好像要几万个点,,,显然就$GG$了

但感$jio$思路方向好对的亚子?就考虑怎么优化趴$QwQ$

考虑到如果还没考虑好倒数第$i$道菜做啥就不用考虑倒数第$k+1$道?所以考虑动态加边,每次只有考虑完倒数第$k$道才做倒数第$k+1$道

所以动态加边就好$QwQ$?

就不详细港建图了$QwQ$和上题一样的嘛$QwQ$

$over$?如果有锅我再$upd$!