KM
Dan__ge
Today is difficult,tomorrow is more difficult,but the day after is beautiful.
展开
-
UVA 11383 KM性质
点击打开链接题意:一个n*n的矩阵每个格子里有一个正整数w(i,j)你的任务是确定每行一个整数row(i)每列一个整数col(i),对每个格子都有w(i,j)思路:本题利用KM算法l(x)+l(y)>=w(x,y)的性质直接可以知道得出的顶标之和即为最小的。#include #include #include #include const int INF=0x3f3f3f3f;原创 2016-04-28 20:51:13 · 3988 阅读 · 1 评论 -
HDU 2255 KM模版题
点击打开链接题意:很明了思路:KM模版题目,不多说测模版用的,而且好像用费用流会超时#include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long long ull;const int inf=0x3f3f3f3f;con原创 2016-06-20 16:52:03 · 735 阅读 · 0 评论 -
HDU 3523 最小费用流或KM
点击打开链接题意:这题的题意隐晦的可以,中间不说了直接说求什么,求的是你画一张照片,照片有n个元素,1到n每个出现一次,问你对于上面的m张照片,如何分配你画的1到n使得题目中的式子的值最小,解释第二组样例应该就行了我们画的照片就可以是1 4 2 5 7 9 3 8 6没错就是第一行元素,那么对于第一列来说值是9,第二列的值是7,到第9列分别为9 7 7 1 4 11 4 8 7,那么最后值为5原创 2016-06-20 15:53:55 · 988 阅读 · 0 评论