3275: Number 最小割

想都没想就O(N^2)预处理然后拆点跑最小割了。。（事实证明跑的还挺快的？）

后来膜了一发jiry_2神犇的题解：

把所有数分成奇数和偶数两组，因为奇数之间不满足1，偶数之间不满足2.然后从源点向偶数连流量为其大小的边，从奇数向汇连流量为其大小的边。如果奇数和偶数之间不能同时选那么就连一条流量无穷大的边。这样做出来的最小割满足矛盾的点对中只选一个，而且其流量就是要舍弃的数字的大小和。于是乎我们用总权值把最小割减减掉即可。

奇偶建图也是一个思路啊，可是我一直不知道。
（为什么跑的比我的暴力还慢？）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define inf 1000000007
using namespace std;
int n,sum,cnt=1,ans,T;
int a[3005],head[6005],cur[6005],dis[6005],q[6005];
int list[1000005],next[1000005],key[1000005];
inline int read()
{
    int a=0,f=1; char c=getchar();