摘要： 好久没更新博客了，一直懒得动，这次更新一下。 题意大概是：给出一个图，求它的一个一号节点的度数恰好为D的生成树的方案。 一开始随便水了个乱搞贪心，不出意外并没有过。 仔细思考之后，对于这个问题我们可以先不管有一端是1的边，然后在这样的子图中，观察节点联通块的情况。 如上图，我们可以认为{2,5,6} 阅读全文