网络流
quinwu-
这个作者很懒,什么都没留下…
展开
-
poj 1273 Drainage Ditches(网络流最大流)
网络流中的最大流问题。 题目不难,说下数据的意思。 题目有多组测试数据 对于每组测试数据,第一行 n,m 表示n条边和m个顶点 下面 n组数据就是表示u到v之间的最大流量是多少。 这里用的是Edmonds-Karp 最短增广路算法, 算法的思想:每次用BFS找到一条最短增广路,加入最大流中。然后更新残余网络,知道BFS搜索不到路径为止。 具体实现看代码 #include #in原创 2013-07-30 10:26:11 · 838 阅读 · 0 评论 -
poj 1459 Power Network(网络流最大流,多源点多汇点)
网络流中的最大流问题。 说明下题意: 有多个供电站,同时也有多个户主,然后告诉一些户主跟供电站之间的线路的容量关系。求出在整个网络中的最大流。 跟上一道网络流不同的是这个题有多个源点跟多个汇点。 然后还想要套用ek算法的模板,很简单,建立一个超级源点跟一个超级汇点就Ok了。 #include #include #include #include #include using namesp原创 2013-07-30 16:57:57 · 1407 阅读 · 0 评论 -
poj 1637 混合图的欧拉回路
混合图的欧拉回路 hu'he原创 2014-10-13 20:48:08 · 531 阅读 · 0 评论