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