1866G

link 每个车厢的人可以到的是一段区间。 题面显然提示二分答案，二分答案 \(x\)，每个车厢可以承受 \(x\) 个人，考虑如何 check 每个人能否都能到一个区间。 有一个比较显然的网络流来 check 的做法，原点向每个车厢连流量 \(a_i\) 的边，每个车厢向自己能到的区间连边，然后每 ......