Lazer2001

自己选择的路, 跪着也要走完 。

LOJ6001 「网络流 24 题 - 2」 太空飞行计划 坠大权闭合子图 坠小割

大家都很强, 可与之共勉 。题意:   现在您有nn个实验要做,完成第ii个实验奖励相应的RMBRMB,但是每个实验需要相应的仪器,一共mm个仪器,第ii仪器启动起来要相应的RMBRMB,请您通过安排使得收益坠大。要求输出方案。题解:   这道题是求一个坠大权闭合子图(话说这只图本来就是闭合的...

2017-12-06 20:47:13

阅读数 132

评论数 0

BZOJ-3894 文理分科 网络流建图 最小割 Dinic

大家都很强, 可与之共勉。3894: 文理分科 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。...

2017-06-03 09:00:41

阅读数 2489

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭