2020年4月5日
2020年4月4日训练
摘要： A - Thanks, TuSimple! ZOJ - 4090 题意：给一群男女匹配，数据1e5； 解法：怎么想？不要看什么匹配都是匈牙利匹配。匈牙利建图都是n*n的，而且匈牙利匹配的边是没有特异性的，和谁匹配都一样效果 而这题可以贪心取边。和谁匹配是有差别的，应该让差值尽可能小的一起匹配，这样才 阅读全文
posted @ 2020-04-05 23:54 无声-黑白 阅读(169) 评论(0) 推荐(0) 编辑