CodeChef – RIN 最小割应用 规划问题

题意:给定$n$门课和$m$个学期,每门课在每个学期有不同的得分,需要选定一个学期去完成,但存在约束条件,共有$k$对课程需要$a$在$b$开始学前学会,求最大得分(原问题是求最高平均得分) (更多…)