咕咕了
很快复习完字符串了,看看这个。
流量肯定是人吧,而且我觉得这个东西也很难用费用流这种东西?我靠!
二分答案是容易想到的,对于每个答案判断是否可行
直接对时间建分层图,每一层就都是 \(n\) 个点。然后建完分层图之后我们也可以很轻松刻画太空船。也就是这一层的当前站点连向下一层的下一个站点。然后所有的月球都连汇点即可
那么时间的上限是什么呢?一共 \(50\) 个人,每 \(15\) 天肯定要送一个人,那么答案上界直接设成 \(1000\)
咕咕了
很快复习完字符串了,看看这个。
流量肯定是人吧,而且我觉得这个东西也很难用费用流这种东西?我靠!
二分答案是容易想到的,对于每个答案判断是否可行
直接对时间建分层图,每一层就都是 \(n\) 个点。然后建完分层图之后我们也可以很轻松刻画太空船。也就是这一层的当前站点连向下一层的下一个站点。然后所有的月球都连汇点即可
那么时间的上限是什么呢?一共 \(50\) 个人,每 \(15\) 天肯定要送一个人,那么答案上界直接设成 \(1000\)