标签: 费用流

2 篇文章

UVA1104 芯片难题 Chips Challenge 题解
Description 题目链接 有一个 $N \times N$ 的棋盘,可以在上面放棋子。 有些格子不能放棋子,有些格子必须放棋子,剩下的格子随意。 要求放好棋子之后满足如下两条要求: 第 $i$ 行和第 $i$ 列的棋子数目必须一样多。$(1\leq i \leq N)$第 …
LuoguP2223 [HNOI2001]软件开发 题解
Description 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒需要a天时间,B种方式的消毒需要b天(b>a),…