费用流问题
青苹之末
要走就要一个人走到底
展开
-
Farm Tour poj 2135 最小费用流+另一个不错的模板
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10331 Accepted: 3827DescriptionWhen FJ's friends visit him on the farm, he likes to show them a原创 2014-02-20 19:47:24 · 767 阅读 · 0 评论 -
Minimum Cost poj 2516 最小费用最大流,贵在建图+模板
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 12770 Accepted: 4349DescriptionDearboy, a goods victualer, now comes to a big problem, and h原创 2014-02-21 15:34:08 · 946 阅读 · 0 评论 -
Going Home hdu 1533 最小费用最大流,费用流好用模板
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2416 Accepted Submission(s): 1214Problem DescriptionOn a grid map原创 2014-02-18 16:49:30 · 875 阅读 · 0 评论 -
Cyclic Tour hdu 1853 最小费用最最大流
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1269 Accepted Submission(s): 659Problem DescriptionThere are N cit原创 2014-02-18 20:34:44 · 797 阅读 · 0 评论