4576. 素数独立集

4576. 素数独立集

首先很明显是一个最大独立集问题
然后可以发现这是一张二分图
因为如果存在奇环的话就和根据唯一分解定理矛盾

二分图中
最大独立集=n-最大匹配

posted @ 2024-01-14 23:06  gan_coder  阅读(16)  评论(0)    收藏  举报