AT_abc320_g [ABC320G] Slot Strategy 2 (Hard)

草，刚开始没注意到是横着的lao虎机（被电视剧毒害了。）。

首先发现可以枚举最终是哪个数字，然后发觉答案有单调性，开始二分。

然后想一想，这个东西相当于我每个时间可以选择从可以匹配的lao虎机中匹配一个，能否在规定时间内匹配完，发现就很像二分图匹配啊，于是建出图，然后检验是否匹配满即可。

但是边数点数显然爆炸，注意到一个结论，就是一旦我的每个lao虎机已经超过连接了 \(n\) 个时刻，那么必定存在一组时间循环，显然是无意义的，于是反过来建图，每个lao虎机连边不超过 \(n\) 个时刻即可。