RT,N≤4×104N \le 4 \times 10^4N≤4×104 的数据范围,单次最大流得近似 O(1012)O(10^{12})O(1012),更别说多次操作了。
所以虽然题目打着最大子独立集的旗号,但是网络流是错解。