526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1866G
CF1866G
link 每个车厢的人可以到的是一段区间。 题面显然提示二分答案,二分答案 \(x\),每个车厢可以承受 \(x\) 个人,考虑如何 check 每个人能否都能到一个区间。 有一个比较显然的网络流来 check 的做法,原点向每个车厢连流量 \(a_i\) 的边,每个车厢向自己能到的区间连边,然后每 ......
1866G
1866
CF
更新时间 2023-11-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页