2019年10月22日
Gym - 102346G Getting Confidence 最小费用最大流
摘要： Gym - 102346G Getting Confidence 题意：n*n的格子，每个格子上有一个数，要求每行每列都只能拿一个数，使得乘积最大，然后输出每列选择的是第几行的数。 如果是加法的话，那么很明显，就是一个网络流。可是，现在是乘法怎么办，很简单，直接取log，那么乘法便转换成了加法，然后 阅读全文
posted @ 2019-10-22 12:13 新之守护者 阅读(387) 评论(0) 推荐(0) 编辑