摘要： 题意：给出一个矩阵前i列所有元素的和，和前j行所有元素的和，求这个矩阵解压以后的原型。（答案不唯一） n,m<=20,1<=a[i,j]<=20 思路：这道题把边上的流量作为原先矩阵中的点 把每一行，每一列都看成一个点 S——>i行 a[i]-m i行——>j列 19 j列——>T b[i]-n 跑 阅读全文

摘要： 题意： 有n个队伍，两两都有比赛 知道最后每支队伍获胜的场数 求最多有多少队伍，他们战胜了所有获胜场数比自己多的队伍，这些队伍被称为SK N<=50 思路：把每个队伍和它们两两之间的比赛都当做点，判断最大流是否满流即可 S——>队伍 a[i] 队伍 ——>比赛 1 比赛——>T 1 i号队伍是SK： 阅读全文