- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用最少的路径覆盖所有的边
最小流做法如下： 建出可行流的模型，设原先的源汇为SS和TT，新加入的源汇为S和T 跑可行流，若S的某条出边不满流则无解 删除S和T的所有连边，设TT−SS这条边的流量为x1，删除这条边 链接S−>TT和SS−>T，跑最大流，设最大流为x2 那么x1−x2即为最小流 原理是跑可行流的时候可能多跑了一些，第二次最大流是为了将多跑的这些跑回来 #include&l...
2018-08-02 11:13:54
487
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人