- A+B Problem
-
孖作多情、 LV 9 @ 2015-06-09 16:31:02
刚刚接触的网络流。。原谅唔知的我。。
网上搜到的全是说“设图为有向图……”无语死我了。。
据说是把每个点一分为二，可那样不会很耗空间时间么？
5 条评论
-
孖作多情、 LV 9 @ 2015-08-07 16:14:59
其实直接把双向边的容量都定义为相同就好了。拆什么点呢。
-
@ 2015-06-26 23:19:42
把一个点一分为二是“拆点”工作
然后这只是常数上的消耗 一般还是多考虑些复杂度级别问题 -
@ 2015-06-26 16:07:59
无向图不是把一条无向边i,j变成两条有向边ij和ji，容量不变么
-
@ 2015-06-26 23:14:40
居然又看到z君了233
-
-
@ 2015-06-24 18:52:50
。。。网络流？
-
@ 2015-06-12 17:06:08
上帝在哪里i~
- 1
信息
- ID
- 1000
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 74449
- 已通过
- 28495
- 通过率
- 38%
- 被复制
- 223