摘要：
链接树上的一些操作还是不是太好想 直接dfs下去 不是最优的一个节点最多保留两个度 如果它有两个以上的子节点 那么就与父节点断开 与k-2个子节点断开 再重新连 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 2000010 9 struct node10 {11 int u,v,next;12 }ed[N=2)37 {38 .. 阅读全文