卧薪尝胆,厚积薄发。
JSOI2008 Blue Mary的旅行
Date: Thu Mar 21 09:37:39 CST 2019 In Category: NoCategory

Description:

每种航班每天一班,每人每天只能坐一班飞机,每班飞机每天有人数限制,问最少几天使 $s$ 个人从 $1$ 到 $n$ 。
$2\leqslant n\leqslant 50,1\leqslant m\leqslant 2450$

Solution:

和抢夺那题一样?
但是这题数据范围小,可以暴力按时间分层图暴力跑动态加边 $dinic$ 。

Code:


代码当然是鸽掉了
Copyright © 2020 wjh15101051
ღゝ◡╹)ノ♡