![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KM
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
hdu 2282 Chocolate(拆点+km)
题目链接 题意: 给你n个数,这n个数形成一个环,下面输入n个数表示第i个地方有i个巧克力,现在每一次只能从一个位置向他的邻居位置移一个巧克力,现在要求每个地方的巧克力不能多于一个,问你最少移几次。 思路: 拆点,构造二分图,遍历1到n,设第i个地方巧克力个数为x,那就把它拆成(x-1)个点加在左边,与右边(所有巧克力个数为0的地方)相连,距离就是他们两个的最短距离,最短距离是他们两个减一下取绝对...原创 2020-04-09 23:49:18 · 102 阅读 · 0 评论 -
洛谷 P3967(KM匹配 枚举删边)
题目链接 题意:时限1.2s 有n男n女,下面是一个n*n的矩阵,第i行j列的数就是第i个男生对第i个女生的好感度,下面问你有那对男和女是所有完美匹配的交集(也就是少了他们结果就会比完美匹配小)。 n<=80 思路: 先跑一边km,搞出完美匹配的结果,顺便保存一下match数组。 然后删边,不可能每个都删一下试试吧,不然就n^5的复杂度了,这时候之前保存的match数组就派上用处了,每个j对...原创 2020-04-09 03:13:57 · 180 阅读 · 0 评论