两个有点钓鱼的图论问题
  • 板块学术版
  • 楼主YksKuusiTAlv
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/5/18 14:46
  • 上次更新2023/10/28 01:11:52
查看原帖
两个有点钓鱼的图论问题
365246
YksKuusiTAlv楼主2022/5/18 14:46

第一个:给出 N 个点,和若干个集合,要求每集合内至少选一个点,问最少选多少点。

第二个:给定一个有向图,求最大的导出子图,使得他是一个 DAG。

求多项式复杂度的算法 或者告诉这个傻子它不可做,没人回答就默认这个了

2022/5/18 14:46
加载中...