首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
maratona专题
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的边,每一列向终点也这么连,然后每一行都向每一列连,需要注意
阅读更多...