![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 77
_YAN
未来会变好的。
展开
-
hdu 1532 Drainage Ditches (最大流)
最大流的第一道题,刚开始学这玩意儿,感觉好难啊!哎····· 希望慢慢地能够理解一点吧! #include #include #include using namespace std; #define inf 1000000 #define min(a,b) a int map[210][210],pre[210],maxf[210]; int n,m;原创 2013-08-06 11:06:46 · 640 阅读 · 0 评论 -
hdu 3549 Flow Problem (最大流)
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 好吧,哥错了!偷懒了! ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 这道题和上一道题明明就是一样吗!《》《》《》《》《》《》《》《》《》《》《 ~~~~~~~~~~~~~~~~~~~~~~~~~~~只是多了一点小小的东西!加了一些直接提交了!原创 2013-08-06 11:23:06 · 740 阅读 · 0 评论 -
poj 1149 PIGS(最大流)
哎····,英语好难过,刚开始题读不懂,后来读懂了没思路!哎···,最大流········ + + + + + + + + 题意原创 2013-08-06 19:05:13 · 721 阅读 · 0 评论 -
poj 1459 Power Network(最大流)
题意: 给几个发电站,给几个消耗站,再给几个转发点。 发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送线的传电能力。 问你消耗站能获得的最多电是多少。 思路: 增加一个超级源点,和超级汇点。。把所给的发电站都和超级源点相连,把所给的消耗战都和超级汇点相连。。 这题还要注意的就是输入格式了! #include #include #include using nam原创 2013-08-07 09:34:42 · 813 阅读 · 0 评论