水星湖 @ 2024-06-09 00:07:16
是否所有情况都适用？还是只有没有重复数字才适用
by hdkk @ 2024-06-09 01:27:44
@红黑树 如何保证匹配的方案合法呢？ 比如：
1 2
2 1
按我的理解最大费用应该是2吧？
by 红黑树 @ 2024-06-09 01:29:18
对不起我是傻逼！他可以跟之前的匹配。睡觉了不会
by 红黑树 @ 2024-06-09 01:29:39
我想想，有没有救
by hdkk @ 2024-06-09 01:30:13
@红黑树 我下了明天再看您消息吧，困了/kk
by hdkk @ 2024-06-09 01:37:35
@红黑树 首先dij不能跑正权最长路吧
by 红黑树 @ 2024-06-09 01:41:54
没救了，本来就是错的，没办法解决匹配到之前的问题，并且最长路是 NP-hard。
by cancan123456 @ 2024-06-09 07:31:51
LOJ6564
by jijidawang @ 2024-06-09 08:09:36
归约 OV
by hdkk @ 2024-06-09 08:28:21
@jijidawang OV是什么？蒟蒻没搜到/kk
by jijidawang @ 2024-06-09 08:34:17
@hdkk https://www.cnblogs.com/Elegia/p/slightly-faster-than-brute-force.html