
图论------网络流__最小费用最大流
Miaowey
即使是无尽的黑夜包围了我,依愿眸子里满是星光。
while(true) ++rp;
展开
-
POJ - 2135 Farm Tour
POJ - 2135点我点我:-) Farm Tour Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Submit Status Description When FJ's friends visit him on the原创 2016-10-04 12:50:54 · 321 阅读 · 0 评论 -
[NOI2012]美食节
Description 链接扔上来~ Solution 我就觉得是网络流!(我就是不会捉! 这道题的弱化版好像别的题解都写了,什么[SDOI2007]修车吧,然后去看了一下,这道题目就在它的基础上在搞了个动态加边。 首先来建图: 1.把每种菜建个点,从sss连到它的费用为000,流量为pipip_i的边。 2.然后给每个厨师的每个炒菜的时刻建个点,注意...原创 2018-05-22 22:47:38 · 454 阅读 · 0 评论