动态规划: 航线设置 (求最大升序长…

                                         航线设置

问题描述:

   美丽的莱茵河河畔. 每边都有着N个城市, 并且每个城市都有唯一的对应有好城市. 因为莱茵河经常大雾天气

要制定航线, 每个航线不可以交叉. 现在要你求出最大的航线数目.

 

输入:

   有若干组测试数据, 每组测试数据第一行输入n, 接着n行输入a,b表示a城市,b城市联通. (1<= n <= 1000)

 

输出:

    最大的航线数.

 

输入例子:

4
1 2
2 4
3 1
4 3
8
1 3
4 4
3 5
8 6
6 8
7 7
5 2
2