- A+B Problem
- 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-24 18:52:50@
。。。网络流?
-
2015-06-12 17:06:08@
上帝在哪里i~
- 1
信息
- ID
- 1000
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 74382
- 已通过
- 28459
- 通过率
- 38%
- 被复制
- 220