poj 1486 二分图最大匹配必须边

题意:就是求点和矩形的最大匹配。如果有这种唯一的对应关系则输出,没有的话输出none

思路:点和矩阵建立连接,然后求最大匹配。同时注意删边的技巧。

#include
#include
using namespace std;
struct point
{
  int x,y;
}P[100];
struct rec
{
  int minx;
  int miny;
  int maxx;
  int maxy;
}R[100];
bool g[100][100];
bool vis[100];
int link[100];
int N;
bool check(int i,int j)
{
  int xx=P[i].x;
  int yy=P[i].y;
  if(xx>R[j].minx&&xxR[j].miny&&yy


你可能感兴趣的:(ACM之图论,struct,c)