D:max deg <= 2 是平凡的;否则,枚举度数最大的点选不选。一个比较松的界是 O(2^{m/3} poly(n))。
3 1

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务