编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这道题建边必须是双向的，而不是像标准的网络流那样建单向边。但感觉这样是不正确的，因为根据‘最小割＝最大流’定理，只要在单向边情况下求出的最小割容量，在对应的最小割集（边集）上放卫兵，从源点是无论如何也无法经过某一传送点到达汇点的。而这时求出的最小割容量显然小于在无向图情况下求出的值，因此是正确且更优的。

把N看成E的代价是惨痛的。。。

好好看题。。。

这题很经典。。（不排除大牛说很水）

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这个用拆点吗？

我是拆点，可以不拆吗？

人生第一道FLOW NET！！！

纪念...

最小割=最大流....

181818181818:

为什么

最小割=最大流？

那位大牛解释一下。

( 2009-4-28 18:06:31 )

您不要BS菜鸟好不好？？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

不会吧。。。今天手气。。。做了4题全部一次AC！

加了一句话就过了

提醒大家一下：无向图！

有什么陷阱吗，为什么我只有70分？

为什么

最小割=最大流？

那位大牛解释一下。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

庆祝一下！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

有生以来第一个网络流AC了！

庆祝~~！

i'm doing it!!

一次AC,水！

终于不running了~~~

经典的最小割水题~!

我用当前弧也过了……

数据没问题……最小割。

按最丑的写都能秒杀···

第一次提交时读入N条边····结果全部216

一条无向边变为两条边,然后对于每一个有传送的点连向新点T,权00,求mincut

最小割最大流定理的经典问题！！！

（经典到有点水～）

构图：

添加一个汇点；

将原来的m个点各连一条距离为+∞的边到汇点；

以1号点为源点，添加点为汇点，求最大流。

算法选择

用Edmonds-Karp即可秒杀。