关于费用流拆点的疑问
  • 板块学术版
  • 楼主hair_loss_tree
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/4/6 14:38
  • 上次更新2024/4/6 16:13:48
查看原帖
关于费用流拆点的疑问
1057595
hair_loss_tree楼主2024/4/6 14:38

https://www.luogu.com.cn/problem/P2045 以此题为例，能否不进行点边互化，而是对于点（i，j），在其左上两点建立权值为cost(i,j)的边.

2024/4/6 14:38