求助图论。
  • 板块学术版
  • 楼主CmsMartin
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/1/27 11:36
  • 上次更新2023/10/24 02:58:15
查看原帖
求助图论。
461426
CmsMartin楼主2023/1/27 11:36

不知道有没有原题。

给定一张网络和每条边的容量,其中有 x(x10)x(x \le 10) 条边是 特殊边,每次询问给这些特殊边定上容量,求最大流。n,m104,q2×105n,m\le 10^4,q\le 2\times 10^5

2023/1/27 11:36
加载中...