摘要: 传送门: Assignment HDU - 2853 题意:题意直接那松神的题意了。给了你n个公司和m个任务,然后给你了每个公司处理每个任务的效率。然后他已经给你了每个公司的分配方案,让你求出最多能增大多少效率(即最大权值匹配减去原来的),然后问你至少要修改多少个关系(即修改多少条边) 思路:关键在 阅读全文
posted @ 2019-01-24 20:03 千摆渡Qbd 阅读(129) 评论(0) 推荐(0)
摘要: A : Wireless Network POJ - 2236 题意:并查集,可以有查询和修复操作 题解:并查集 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> us 阅读全文
posted @ 2019-01-24 18:04 千摆渡Qbd 阅读(296) 评论(0) 推荐(0)
摘要: Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3260 Accepted Submission(s): 140 阅读全文
posted @ 2019-01-24 10:27 千摆渡Qbd 阅读(202) 评论(0) 推荐(0)