题目是一个很明显的二分图带权匹配模型，
添加源点到nx建边，ny到汇点建边，（nx，ny）=inf建边，求最小割既得最小点权覆盖。
在本题中由于求的是乘积，所以先全部取log转换为加法，最后再乘方回来。
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-31 09:55:56
阅读次数：
258
不懂这个建模是什么原理，以后把二分图相关的东西看完再补上把= =#include #include #include #include #include #include #include #include #include #include #include #include #include u...
分类：
其他好文 时间：
2014-07-28 14:49:43
阅读次数：
200
