做法来自浙江队长，因为其他的题解我一篇都看不懂。考察一条极长的二度链C，即左右端点度数不为\(2\)，中间的点度数都等于\(2\)，它把整张图分成了左右两部分A和B（端点既属于AB也属于C）。如果\(|C|\gen-k\)，那么A和B都一定被占满了，C上的点一定会阻挡A和B之间互换，所