skyline

横坐标作左边的，纵坐标作右边的 最大匹配就是能放的棋子，然后枚举k个点#include #include #include #define INF 0x3f3f3f3f#define BUG printf("here!\n")using namespace std;const int MAXN=300;int map[MAXN][MAXN];int linkx[MAXN],

用黑白染色判断二分图。#include #include #include using namespace std;struct node{ int u,v;};node edge[50000];int first[300],next[50000];int cc;int vis[300];int flag[300];int linker[300];inline

http://acm.hdu.edu.cn/showproblem.php?pid=2768建图很巧妙吗，把每个孩子拆点，，将有矛盾的两个孩子之间连一条边，当然还有反向边，求出最大匹配/2；以为前面拆点且有反向边所以求出最大匹配要除以2，，然后用总人数减去即可#include #include #include #define INF 0x3f3f3f3f#define BUG

奇偶染色，将有冲突要求的位置连一条边，求最小点覆盖~~有一个主意点必须要双向检查~~#include #include #include using namespace std;int map[55][55];int xid[5555];int yid[5555];struct node{ int u,v;};node edge[755555];int fir