链接 树上的一些操作还是不是太好想 直接dfs下去 不是最优的 一个节点最多保留两个度 如果它有两个以上的子节点 那么就与父节点断开 与k-2个子节点断开 再重新连 #pragma comment(linker, "/STACK:1024000000,1024000000") #include <iostream> #include<cstdio> #include<cstring> #include<stdlib.h> #include…