问题描述： 电路扳上下两端共n个节点。 （i， PI(i))表示从 上端i 到 下端 PI（i）的链接。
set = { (i, PI(i)), i belong [1, n+1)}
求： 在set中选择尽可能多的不想交的链接放入第一层中。
问题解答： DP， 设a[i][j] 表示 目前的最大无关子集。
if i与j不相连。 -- a[i][j] = max(a[i-1][j], a[i][j-1])
if i与j相连。 -- a[i][j] = a[i-1][j-1] + 1
原文：http://www.cnblogs.com/abelgaluowa/p/5361986.html