题意：相当于给出N个坐标点，因为机器人只能向下或者向右走，所以如果能到达其他点，则连接这两个点，即line[i][j]=1
最小路径覆盖数:
对于一个DAG（有向无环图），选取最少条路径，使得每个 顶点属于且仅属于一条路径。路径长度可以为零；（有向图中找一些路径，使之覆盖了图中的所有顶点，就是任意一个顶点都跟那些路径中的某一条关联，且任何一个顶点有且只有一个与之关联）
最小路径覆盖数（最少边覆盖）=顶点数-最大匹配数；
思路：把每个点都拆成两个点，分为入点和出点，如果 u 到 v 有边，那么我们就让 u 的入点连向 v 的出点 ， 匈牙利 算出最大匹配。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxx=1005;
const int inf=0x3f3f3f3f;
int used[maxx];
int line[maxx][maxx];
int vis[maxx];
int n,m;
int e[maxx][maxx];
int nxt[maxx];
struct node{int x,y;
}num[maxx];
void init(){memset(used,0,sizeof(used));memset(vis,0,sizeof(vis));memset(line,0,sizeof(line));memset(nxt,-1,sizeof(nxt));for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i==j){e[i][j]=0;}else{e[i][j]=inf;}}	}
}
void bfs(int n){for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if((num[j].x>=num[i].x)&&(num[j].y>=num[i].y)){line[i][j]=1;}}}
}
int Find(int x,int n){for(int i=1;i<=n;i++){if(used[i]==0&&line[x][i]==1){used[i]=1;if(nxt[i]==-1||Find(nxt[i],n)){nxt[i]=x;return true;}}}return false;
}
int match(int n){int sum=0;for(int i=1;i<=n;i++){memset(used,0,sizeof(used));if(Find(i,n)){sum++;}}return sum;
}
int main(){int t;while(scanf("%d %d",&n,&m)){if(n==-1&&m==-1)break;init();int i=1;num[i].x=n;num[i].y=m;while(scanf("%d %d",&n,&m)){if(n==0&&m==0)break;i++;num[i].x=n;num[i].y=m;}bfs(i);int ans=match(i);cout<<i-ans<<endl;} return 0;
}