xgzc

摘要： "题面" 题解 首先可以发现：由于$a_i \geq 2$，所以质数肯定是被拆成一个奇数和一个偶数。 这样的话很类似一个二分图模型，所以考虑网络流。 当$a_i$是奇数时连边$(S, i, 2)$，当$a_i$是偶数时连边$(i, T, 2)$，表示一个点的邻居最多有两个点。 若$a_i$是奇数，$ 阅读全文