
KM算法 【Kuhn-Munkres Algorithm】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[COGS2175][SDOI2012]象棋-二分图最大权匹配
象棋【题目描述】小云和小南两姐妹从小喜欢下象棋,现在作为象棋高手的她们,已经不屑于玩平常的象棋了,于是她们便开始用棋盘和棋子玩各种各样的新游戏。 今天天气晴朗,阳光明媚,她们将在n×m的棋盘上进行游戏。 棋盘上有k颗棋子和若干有障碍格子,令棋盘左上角格子坐标为(1,1),右下角格子坐标为(n,m),参数a、b规定了所有棋子的走法:在(x,y)的棋子下一步能走到 (x+a,y+b),(x+a,y原创 2018-02-27 23:22:24 · 375 阅读 · 0 评论 -
[BZOJ3571][HNOI2014]画框-最小乘积KM
画框Description小T准备在家里摆放几幅画,为此他买来了N幅画和N个画框。为了体现他的品味,小T希望能合理地搭配画与画框,使得其显得既不过于平庸也不太违和。对于第 幅画与第 个画框的配对,小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭配方案的总体不和谐度为每对画与画框平凡度之和与每对画与画框违和度的乘积。具体来说,设搭配方案中第i幅画与第Pi个画框配对,则总体不和谐度为小T希望原创 2018-03-16 01:13:18 · 312 阅读 · 0 评论