摘要:
三个人整个下午都想不出这题后来看题解,竟然用匈牙利算法的最大独立集,我顿时晕了。题意:给竖着和横着的方块,除去重叠的,最多能留下几个方块#include #include using namespace std;#define N 1010struct Point{ int x,y; Point(){} Point(int a,int b){x=a;y=b;} bool operator==(const Point &a)const{ return x==a.x&&y==a.y; }}pn[N],pm[N];int link[N],n,m;bool ... 阅读全文
posted @ 2013-07-25 21:47
Teemo的技术blog
阅读(117)
评论(0)
推荐(0)