网络流
关注
分享
扫一扫
文章平均质量分 81
u011008379
这个作者很懒，什么都没留下…
展开
-
HDU 3549
一道最大流问题，很基础，原创 2014-04-18 22:06:18 · 550 阅读 · 0 评论 -
poj 3469
这道题是用解决最大流问题原创 2014-08-19 19:02:05 · 681 阅读 · 0 评论 -
poj 2195
这道题有两种方法可以解决，一种是原创 2014-08-13 09:46:43 · 511 阅读 · 0 评论 -
poj 2135
这道题可以用费用流来解决，在大神kanla。原创 2014-08-20 12:00:03 · 595 阅读 · 0 评论 -
poj 2396
这道题是对有上下界网络流问题的第一次实践。zheti原创 2014-08-01 14:07:52 · 842 阅读 · 0 评论 -
HDU 1532
这道题和poj 1273是一样的。之所以再做一遍是因为试用yi原创 2014-07-30 11:35:05 · 574 阅读 · 0 评论 -
poj 3281
这是一道最大流的题，zai原创 2014-07-29 17:24:39 · 695 阅读 · 0 评论 -
poj 1273
入门级最大流的题原创 2014-07-29 10:33:42 · 701 阅读 · 0 评论 -
HDU 2686
这是一道费用流的题目，原创 2014-05-07 00:02:15 · 773 阅读 · 1 评论 -
poj 2175
一道很好的题目，看似是费用流，实际上不需要用费用流，用Floyd算法就可以了，当然在Floyd算法中要做一些处理。 开始我一直在想用费用流，可是看了答案后才明白用Floyd算法找出并消去一个负环就可以了。因为题目说“Your plan need not be optimal itself, but must be valid and better than The City Coun原创 2014-09-01 17:58:23 · 666 阅读 · 0 评论