二分图带权最大匹配问题

学术版

<- 并不会这个东西,有误欢迎指正 好像是可以的,但是很慢(或者能卡?)
by WYXkk @ 2020-05-30 19:40:27


似乎是费用流?
by SmokedFish @ 2020-05-30 19:41:31


并不会KM,貌似可以?
by Custlo0793 @ 2020-05-30 19:42:06


可以卡
by FZzzz @ 2020-05-30 19:43:36


参见花姐姐加的模板题
by FZzzz @ 2020-05-30 19:43:52


@[FZzzz](/user/174045) 请问能方便给个传送门吗?感谢
by qinjc @ 2020-05-30 19:50:18


@[WYXkk](/user/130151) 感谢回答。那请问需要如何建图呢?
by qinjc @ 2020-05-30 19:51:08


@[qinjc](/user/30730) 最近才加的,在题号最大的那几个题里找就可以了
by FZzzz @ 2020-05-30 19:51:56


就是个费用流啊,你把边权当做费用,二分图匹配怎么建图你就怎么建就好了
by 皎月半洒花 @ 2020-05-30 19:54:42


当然网络流是不可能过掉我那题的![](https://cdn.jsdelivr.net/gh/xaoxuu/[email protected]/img/qq/%E9%98%B4%E9%99%A9.gif)
by 皎月半洒花 @ 2020-05-30 19:55:24


| 下一页