第一个:给出 N 个点,和若干个集合,要求每集合内至少选一个点,问最少选多少点。
第二个:给定一个有向图,求最大的导出子图,使得他是一个 DAG。
求多项式复杂度的算法 或者告诉这个傻子它不可做,没人回答就默认这个了