Codeforces808F - Card Game 二分 and 最小割

题意：n个卡片 ,每个有三个值 p,c,l,  求一个最小的L使得 在所有l<=L的卡片中可以选出一个集合使得总和大于K并且任意两个c的总和不是质数。

解：

1、二分L很容易想到

2、判定：

（1）、一个集合中任意两个怎样--->最大独立集，（总和为质数的有边的关系）。

考虑质数 要么是2==  1+1（当时忘了） ，要么是奇数==  奇数+偶数。

（2）、真对质数为2的情况，我们知道最多集合中只能1个1  所以放入最大的1.

其它的，奇数放左部，偶数放右部-->求最大独立集--->总和大于k的可行

（3）最后出来循环的时候也要判断一下是否可行，以为因为我采用的二分最大点有时不会被判定就跳出二分了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#define mem(a,b) memset(a,b,sizeof a)
#define en '\n'
#define maxn 312345
using namespace std;
typedef long long ll;
int rd(){
int tem;scanf("%d",&tem);return tem;
}
const int inf =1<<29;
int head[maxn];
int n,m,tot,maxflow,s,t;
int st[maxn],ed[maxn],d[2*ma