关于一个 dp
  • 板块学术版
  • 楼主喵仔牛奶
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/1/16 18:17
  • 上次更新2023/10/24 03:58:10
查看原帖
关于一个 dp
560516
喵仔牛奶楼主2023/1/16 18:17

本蒟蒻在求解 DAG 上的最大流时自己 yy 了一个 dp:

fuf_u 为到 uu 的最大流,然后 fu=vumin{fv,w}f_{u}=\sum_{v\to u}\min\{f_v,w\}ww 是该边的权值。

求一个反例,如果楼主太笨了轻喷。

2023/1/16 18:17
加载中...