摘要：
这题有一个非常坑人的地方，product 这个单词在这题里是 “相乘" 的意思. 然后就是最小割模型的建立，s=0，t=m+n+1 然后从s到1-m建权为Ci一条边，从 m+1 - m+n 建立到t的权值为Ri的边。 然后每个伞兵的坐标（x,y） 建立x->y权为无穷大的边. 这题关键的一点叫我们求所有费用的乘积最小，可以知道的是用最小割模型求出的是所有费用的和， 如果想处理乘法运算看似很难办， 但是有一种很灵巧的方法：将每条边的权值先取对数（log是以e为底，log10是以10为底），然后其中网络流中的操作都为+-，对于对数就相当于乘除, 可知如果最后求出去对数后的权值和最大 阅读全文
