programa专题

Maratona de Programa¸c˜ao da SBC – ICPC – 2019 G Getting Confidence(最大费用最大流)

题目链接:https://codeforces.com/gym/102346/problem/G   题目大意:给一个n*n矩阵,每一行每一列最多选出一个元素,求他们乘积最大值(n和数字范围都是1~100)   题目思路:应该对每一行每一列只能取一个这种题目很敏感了啊!就是个二分图啊!n个行n个列,源点向每一行连容量为1,费用为0的边,每一列向终点也这么连,然后每一行都向每一列连,需要注意