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

相关推荐

在评审的大师兄很完美:像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
牛客网
牛客企业服务