问题描述：
有n个矩阵，每个矩阵可以用两个整数a，b来表示 ，表示他的长和宽，矩阵X （a,b） 可以 嵌套 到Y （c,d） 里面当且仅当 a < c && b < d || a < d && b < c . 选出最多这种矩阵。先输出最多的数量，在输出最小字典序路径。
问题分析：本题是DAG（有向无环图）最长路问题，设d[i]为以i结尾的最长链的长度，则状态转移方程为：d[i]=max{0,d[j]|矩形j可以嵌套在矩形i中}+1 ;这里用map[i][j]存储i可嵌入j中
View Code
