今我校 NOI 模擬賽考了此題 n ≤ 500,000 的加強版。大多數人未能寫出 O(n^2) 二分圖染色做法。