关于网络流双向边
  • 板块学术版
  • 楼主HYX1124
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/7/13 22:56
  • 上次更新2023/11/3 10:00:04
查看原帖
关于网络流双向边
253342
HYX1124楼主2023/7/13 22:56

OI-Wiki 中给出了最小割的一种经典模型,用割边表示两点在不同集合的代价,对于限制条件 u,v,wu,v,w,我们在 u,vu,v 之间连容量为 ww 的双向边。

Q1:请问双向边如何建立?

Q2:请问建立 u->v 和 v->u 的单向边为何正确?不会导致 w 被计算两次吗?

注:单向边是这样建立的。

E.push_back({to, cap});
E.push_back({from, 0});
2023/7/13 22:56
加载中...