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

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

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