4/4 贪心选数+最长上升子序列+简单染色二分图+二进制搜索

P6268 [SHOI2002]舞会 先染色区分男女生。再套二分匹配的板子，求出最小路径覆盖。

#include 

using namespace std;
const int maxn=1005;
int n,m,g[maxn][maxn],link[maxn],col[maxn];
bool used[maxn];
void cc(int u,int pre,int color)
{
    col[u]=color;
    for(int i=1;i>m;
    for(int i=1;i>u>>v;
        u++;v++;
        g[u][v]=g[v][u]=1;
    }
    for(int i=1;i