Codeforces 590 E ：Birthday（最长反链）

传送门

题解：
依照题意找最长反链即可。

不过要输出方案，我们可以这么做：
1.传递闭包，二分图匹配。
2.两边都在二分图最大独立集中的点即为最长反链。

证明：
1.这个方案肯定是反链。
2.设最大匹配为$M$，独立集大小为 2N−M $2N-M$