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