点这里查看
讨论 / 第三个测试点一定有问题
[color=red]`[/color] 2012-01-06 05:48:00
点我顶贴 收藏 删除
经过CHEAT发现，第三个测试点多了一条边。

数据：

5

1 2 10 4

1 3 8 1

1 4 12 4

2 3 10 5

2 4 2 6

2 5 7 1

3 2 5 2

3 4 10 3

3 5 13 5

4 5 4 2

正确答案应为149，但是数据里是107.

后又发现，如果’2 3 10 5’这条边没有，那么正确答案就是107.

#1 ufo172849z@2009-08-03 00:26:00
回复 删除
只有第三个点有问题？？其他点有没有？
#2 飞雪天涯@2009-08-17 06:09:00
回复 删除
有啊！
#3 WJSVITUS@2012-01-06 05:48:00
回复 删除
去掉 2 3 10 5 后的最大流就改了
#4 WJSVITUS@2012-01-06 05:48:00
回复 删除
去掉 2 3 10 5 后的最大流就改了
查看更多回复
提交回复