楼主:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-29 19:17:02写完之后有点不确定对不对...:P
想说来跟大家对一下吧~
先感谢了<(_ _)>
|V| = 10
// vertices = 10
// edges = 16
// max flow = 182
|V| = 100
// vertices = 40
// edges = 66
// max flow = 619
|V| = 1000
// vertices = 858
// edges = 1921
// max flow = 20940
|V| = 5000
// vertices = 2940
// edges = 6393
// max flow = 68913
感谢阿南，我100以后就错了，显然是哪里出了问题...= =
楼主:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-29 19:40:00搞不好是我错啦XD
作者:
djshen (djshen)
2012-05-29 19:44:00一样
楼主:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-29 19:49:00喔喔! 谢谢楼上~~
作者:
jttte (Lucy)
2012-05-29 23:24:00是不是只要max flow一样就好了 v,e有可能不同?
作者: kkrrkk100 (说什么都是多余) 2012-05-30 00:03:00
没错v, e应该要一样吧...
楼主:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-30 00:09:00有不只一组的时候是有可能会受到BFS的顺序影响不过以这些case来说好像会一样@@?
结果是我自己设的bug忘了清掉XD~现在一样了，感谢阿南!!
作者:
craig08 (小佑)
2012-05-30 11:42:00一样
作者:
donkilu (donkilu)
2012-05-31 03:17:00都一样了 =w=/
作者:
fu3mo6 (ㄚ庞)
2012-06-02 11:08:00v,e不一样耶O_O
作者: Nien1027 (随便) 2012-06-02 22:10:00
一样耶! 太好了
v、e 可能会因为一开始建完 edge 之后有没有 sort 或是依据什么来 sort 而有所差别吧...
作者:
pandakuo (panda)
2012-06-03 23:38:00有些e多了3倍 呵呵
作者: nfprzkuma ( ) 2012-06-03 23:40:00
我觉得v,e不一样total flow能一样也太巧... 不晓得没有flow的vertices还有edges有没有确实删掉?
作者:
pandakuo (panda)
2012-06-03 23:44:00有喔还有多6,7倍的都有 XD