摘要：
前言 这个东西学了我挺久了，我先奉劝各位一定要先搞清楚匈牙利算法。感谢 \(\tt jzm\) 巨佬对我耐心的讲解，因为我太弱了所以卡了很久都不懂。如果你有任何问题请在本篇博客下面留言，我会尽力解答的。 \(\tt KM\) 算法主要用来解决最大权完美匹配，因其稳定的 \(O(n^3)\) 可以吊打 阅读全文
posted @ 2021-02-04 22:15
C202044zxy
阅读(794)
评论(0)
推荐(0)
摘要：
一、题目 点此看题 二、解法 这个题比较小清新。 先考虑二维的情况，我们应该如何染色？如果我们想染 \((a,b)\) ，其实可以拆成 \(a\) 次 \((1,b)\) ，所以每次花费 \(1\) 的染色是最优的。然后可以让 \(b\) 尽可能大，所以每次都只会染一行或者一列，现在就变成套路了，如 阅读全文
posted @ 2021-02-04 19:41
C202044zxy
阅读(66)
评论(0)
推荐(0)
摘要：
一、题目 点此看题 二、解法 一看就知道是二分图匹配的题，但是这个总体不和谐度有点难啊。 我觉得 M_sea 讲的很好，这个貌似是一个计算几何的问题，定义一个点的坐标为 \((\sum x,\sum y)\) ，其实这个点就代表了一种匹配方案，那么他的横纵坐标相乘就代表了匹配方案的不和谐度，下面就是 阅读全文
posted @ 2021-02-04 16:36
C202044zxy
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号