关于网络流
  • 板块学术版
  • 楼主_dijkstra_
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/12 21:35
  • 上次更新2023/10/23 13:15:38
查看原帖
关于网络流
687698
_dijkstra_楼主2023/6/12 21:35

如何看出一道题目是网络流。

目前写网络流的话感觉是非常好的,也都能理解,很多板子也都能一眼秒。但是见到一道题,就是想不到网络流的方向去,刚刚写了一道 ABC 的 G,数据范围明明很大还是能用 dinic /yiw

或者说网络流怎么看出它的时间复杂度是正确的,据我所知 n2mn^2m 这玩意根本跑不满。

2023/6/12 21:35
加载中...