2020年12月30日
[JSOI2016] 反质数序列
摘要： 题目链接 可以看出是道二分图最大独立集。 题目分析： 分析可得： 当两个数奇偶性相同时，肯定满足条件（和为偶数） 所以，源点连向偶数，奇数连向汇点（其实交换源汇点也可以，看心情叭）。如果两数之和为质数，就在他们之间连边。最后 \(dinic\) 求最小割就 \(over\) 啦。 注意点： 边权均为 阅读全文
posted @ 2020-12-30 21:20 Spring-Araki 阅读(121) 评论(0) 推荐(0)