Lazer2001

大家都很强， 可与之共勉。3894: 文理分科 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 1．如果第i行第秒J的同学选择了

大家都很强， 可与之共勉 。题意：   现在您有nn个实验要做,完成第ii个实验奖励相应的RMBRMB，但是每个实验需要相应的仪器，一共mm个仪器，第ii仪器启动起来要相应的RMBRMB，请您通过安排使得收益坠大。要求输出方案。题解：   这道题是求一个坠大权闭合子图（话说这只图本来就是闭合的）。啊啊啊她有负边怎么办怎么办，好难过  首先呢，闭合图就是原图的一个子图,如果一个点uu在这个子图内,