本文分类:news发布日期:2026/2/7 13:46:43
打赏

相关文章

KM 算法

竟然还有模板题题解开放,必须水一发。 Km 算法:可以理解为在匈牙利算法上做的拓展。解决的是有完美匹配的二分图上,匹配的权值最大。 定义: 顶标:对于点有顶标 \(l_x\)。且必须满足 \(w(x,y) \le l_x + l_y\)。 相…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部