随笔分类 -  图论--匈牙利算法

摘要:题:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370128 题意:给定n个数(n<=3e3)俩者能匹配的充分必要条件未俩者之和为质数,求至多匹配完k对后各个数所属下标的并集最大是多少; 分析:二分图直接匈牙利算法搞起,主 阅读全文
posted @ 2020-10-22 17:02 starve_to_death 阅读(150) 评论(0) 推荐(0)
摘要:学习出https://blog.csdn.net/sunny_hun/article/details/80627351 题:poj1325 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using 阅读全文
posted @ 2019-06-07 13:39 starve_to_death 阅读(155) 评论(0) 推荐(0)