关于此题的网络流做法
查看原帖
关于此题的网络流做法
367316
Foreverxxx楼主2022/3/12 14:50

对于 n,m≤1000 n,m \le 1000 的数据,如果是用网络流做,节点数量会达到 10610^6 级别,边的数量也会达到 10610^6 级别,是 Dinic 的当前弧优化太厉害还是说数据太水了(预流推进的板子也只有 n≤1200,m≤120000n \le 1200,m \le 120000 呀)?

2022/3/12 14:50
加载中...