没谁离不开谁

2017年7月31日

摘要：题意：有n个军队，m个任务；下面给出n*m的矩阵，表示每个军队做每个任务的效率；最后一行给出n个军队的原匹配任务；问最少改变多少个匹配关系使得效率最大，且输出最大效率值；这道题我当时看着真的没什么思路，然后查了波题解，觉得真的是个好题啊。他要的是在现有的匹配上改变次数少并且优的，那么我们阅读全文

posted @ 2017-07-31 18:41 gggyt 阅读(133) 评论(0) 推荐(0)

KM匹配板子

摘要： /* gyt Live up to every day */ #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1) using namespace std;... 阅读全文

posted @ 2017-07-31 16:21 gggyt 阅读(252) 评论(0) 推荐(0)


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3

导航

2017年7月31日