rt.

感觉上一篇 绛紫 讨论说的并不那么正确。

升黑理由：

1. AtCoder 评分满红（*3138），具有评黑资格。
2. 这个题首先需要用原始对偶，然后难点不在于原始对偶（这是原来那个讨论说错的）。
   • 具体而言要先尝试给出 $\mathcal{O}(nm+km\log{m})$ 的做法，这个可能确实不难。
   • 但是感觉后面从新转换模型降低复杂度至 $\mathcal{O}(km\log{m})$ 的做法感觉非常难啊！！！非常有思维难度！！！

综上感觉有黑题难度。