建议去除最大流标签
查看原帖
建议去除最大流标签
1037502
luxiaomao楼主2024/3/16 17:26

RT,N≤4×104N \le 4 \times 10^4 的数据范围,单次最大流得近似 O(1012)O(10^{12}),更别说多次操作了。

所以虽然题目打着最大子独立集的旗号,但是网络流是错解。

2024/3/16 17:26
加载中...