Luogu P4068 [SDOI2016]数字配对(费用流)
Posted gzygzy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Luogu P4068 [SDOI2016]数字配对(费用流)相关的知识，希望对你有一定的参考价值。
Luogu P4068 [SDOI2016]数字配对(费用流)
根据质因子个数奇偶性划分肯定会形成一张二分图。
把所有的(a)分解质因数，记录其质因子个数.
(a_i \% a_j == 0)且(a_i)的质因子比(a_j)质因子个数多1的时候，我们连边.
解决这个题目的关键是求出费用(>0)的时候的最大的流量.
我们要跑最大费用最大流，（具体实现是把边权取反）
这样在每一次的增广过程中，我们都可以保证费用最大且满足流最多。
但是写法有异议，待填坑。
以上是关于Luogu P4068 [SDOI2016]数字配对(费用流)的主要内容，如果未能解决你的问题，请参考以下文章