gggyt  
没谁离不开谁

2017年7月31日

摘要: 题意: 有n个军队,m个任务; 下面给出n*m的矩阵,表示每个军队做每个任务的效率; 最后一行给出n个军队的原匹配任务; 问最少改变多少个匹配关系使得效率最大,且输出最大效率值; 这道题我当时看着真的没什么思路,然后查了波题解,觉得真的是个好题啊。 他要的是在现有的匹配上改变次数少并且优的,那么我们 阅读全文
posted @ 2017-07-31 18:41 gggyt 阅读(127) 评论(0) 推荐(0) 编辑
 
摘要: /* 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 阅读(247) 评论(0) 推荐(0) 编辑