卧薪尝胆,厚积薄发。
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:
代码当然是鸽掉了
In tag:
图论-网络流-最大流
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡