BZOJ – 1458 / P4311 最大流应用 贪心
题意：给定n*m的图，每个士兵可以占领当前行和列，第i行至少要R[i]个士兵占领，第j列至少要C[j]个士兵占领，部分网格无法占领，求占领所用最少士兵数，若无解则输出orz
（更多…）
CodeChef – RIN 最小割应用 规划问题
题意：给定$n$门课和$m$个学期，每门课在每个学期有不同的得分，需要选定一个学期去完成，但存在约束条件，共有$k$对课程需要$a$在$b$开始学前学会，求最大得分（原问题是求最高平均得分）
（更多…）
ZOJ – 2676 01分数规划 浮点ISAP
题意:求最小割集$C$,使得$\frac{\sum_{i∈C} cost_i}{|C|}$最小
（更多…）
Codeforces – 316C2 棋盘模型
（更多…）
UVALive – 3645 时序模型
（更多…）
UVA – 11082 行列模型
（更多…）
Codeforces – 321B
（更多…）
网络流模板
（更多…）