2024年1月14日
4576. 素数独立集
摘要： 4576. 素数独立集 首先很明显是一个最大独立集问题 然后可以发现这是一张二分图 因为如果存在奇环的话就和根据唯一分解定理矛盾 二分图中 最大独立集=n-最大匹配 阅读全文
posted @ 2024-01-14 23:06 gan_coder 阅读(17) 评论(0) 推荐(0)