友好城市-航线设置

友好城市-航线设置
Description
如下图所示，美丽的莱茵河畔，每边都分布着n个城市，两边的城市都是唯一对应的友好城市，现需要在友好城市间开通航线以加强往来，但因为莱茵河常年大雾，如果开设的航线发生交叉就有可能出现碰船的现象。现在要求尽可能多地开通航线并且使航线不能相交。

假如你是一个才华横溢的设计师，该如何设置友好城市间的航线使得航线数最大且航线不相交呢？

Input
输入的第一行是一个正整数n，它表示每边分布着n个城市(1<=n<=1000)。接着是n行，每行2个正整数s和t，之间有一个空格，s表示起点城市，t表示终点城市。

Output
输出只有一行，先输出“The Maximal number is:”，紧接着输出这些城市间不相交的最大航线数。

Sample Input
4
1 2
2 4
3 1
4 3
Sample Output
The Maximal number is:2

#include<bits/stdc++.h>
using namespace std;
#define MAXN 1001
int a[MAXN],dp