标签：费用流   sdoi   二分图   最大费用最大流   数字   分解   lin   mat   个数   

Luogu P4068 [SDOI2016]数字配对(费用流)

根据质因子个数奇偶性划分肯定会形成一张二分图。
把所有的\(a\)分解质因数，记录其质因子个数.
\(a_i \% a_j == 0\)且\(a_i\)的质因子比\(a_j\)质因子个数多1的时候，我们连边.
解决这个题目的关键是求出费用\(>0\)的时候的最大的流量.
我们要跑最大费用最大流，（具体实现是把边权取反）
这样在每一次的增广过程中，我们都可以保证费用最大且满足流最多。
但是写法有异议，待填坑。

Luogu P4068 [SDOI2016]数字配对(费用流)

标签：费用流   sdoi   二分图   最大费用最大流   数字   分解   lin   mat   个数   

原文地址：https://www.cnblogs.com/gzygzy/p/10357845.html