菜鸡关于网络流的几个疑问
  • 板块学术版
  • 楼主houpingze
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/7/5 09:30
  • 上次更新2023/11/4 18:38:05
查看原帖
菜鸡关于网络流的几个疑问
253765
houpingze楼主2021/7/5 09:30

rt，菜鸡可能对于网络流的理解不是很深，希望大佬赐教qq_emoji: kk

  1. 为什么要加反向边？边流量、边权值又怎么确定？

  2. 在P3171CQOI2015网络吞吐量中，为什么要拆点？这样写的用处是什么？拆点的原理是啥？

  3. 这里为什么要给反向边的流量w-k?

希望大佬能解答，菜鸡会奉上小小的关注一个qq_emoji: kk

2021/7/5 09:30