似乎还是不行
所在版块：求学狮城 发贴时间：2007-09-21 10:29  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
1 2
2 0
1 3
3 0
1 4
4 0
1 5
5 0
5 0
5 0
5 0

对min-cut不是很清楚，下面的计算对吗？
MC(1)=4
MC(2)=2
MC(3)=2
MC(4)=2
MC(5)=5

如果是对的，根据你的算法，结果应该是MC(1)=4吧？
不过，先断掉edge 1 5, 然后等一下。可以更好一些。
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

　相关帖子 我要回复↙ ↗回到正文
anyone interested to discuss about the last question in ACM this year? <Tunnels － chancing 　2007-09-06 09:59 (75 bytes , 1156reads )
这样可以么？ － 房间 　2007-09-20 21:03 (343 bytes , 431reads )
I have revised the solution. － 房间 　2007-10-16 01:15 (737 bytes , 371reads )
似乎还是不行 － bugzzj 　2007-09-21 10:29 (221 bytes , 390reads )
是可以的 － 房间 　2007-09-21 11:32 (1023 bytes , 333reads )
看错了 － 房间 　2007-09-21 11:38 (154 bytes , 340reads )
And － 房间 　2007-09-21 11:40 (88 bytes , 310reads )
顺带询问一个问题 － 房间 　2007-09-20 21:19 (267 bytes , 504reads )
如果child有到parent的ref的话。 － bugzzj 　2007-09-24 14:50 (524 bytes , 454reads )
gr8. － 房间 　2007-10-16 01:02 (142 bytes , 335reads )
construct a graph as follows － icky 　2007-09-07 18:16 (178 bytes , 371reads )
disagree － bugzzj 　2007-09-20 15:35 (149 bytes , 379reads )
so assume the spy enters 2 － icky 　2007-09-24 16:14 (91 bytes , 348reads )
i think we can destroy the tunnels 2 0 and 2 1 simultaneously. － bugzzj 　2007-09-24 17:21 (0 bytes , 349reads )
ok, i misunderstood the problem － icky 　2007-09-25 09:49 (0 bytes , 325reads )
choose one of 3 or 4 － icky 　2007-09-24 16:14 (0 bytes , 311reads )
opps! you are right. － 吴永铮 　2007-09-20 16:25 (76 bytes , 313reads )
agree － 吴永铮 　2007-09-12 15:07 (0 bytes , 274reads )
maxflow from vertex 0 to vertex 1 － icky 　2007-09-07 18:17 (0 bytes , 318reads )
min-cut problem? － icky 　2007-09-06 12:33 (54 bytes , 392reads )