摘要:
题目大意:F个草场,P条道路(无向),每个草场初始有几头牛,还有庇护所,庇护所有个容量,每条道路走完都有时间,问所有奶牛都到庇护所最大时间最小是多少?思路:和POJ2112一样的思路,二分以后构建网络流跑就行TUT,问题是,这题是无向边!!无向边啊 题目还给出3 2 702 3 90这么让人觉得是有... 阅读全文
posted @ 2014-11-26 13:43
philippica
阅读(182)
评论(0)
推荐(0)