会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BiteTheDDDt's Blog
天方夜谭
博客园
新随笔
联系
管理
2019年4月19日
Codeforces 1133 F2. Spanning Tree with One Fixed Degree 并查集+生成树
摘要: 好久没更新博客了,一直懒得动,这次更新一下。 题意大概是:给出一个图,求它的一个一号节点的度数恰好为D的生成树的方案。 一开始随便水了个乱搞贪心,不出意外并没有过。 仔细思考之后,对于这个问题我们可以先不管有一端是1的边,然后在这样的子图中,观察节点联通块的情况。 如上图,我们可以认为{2,5,6}
阅读全文
posted @ 2019-04-19 09:56 BiteTheDDDDt
阅读(283)
评论(0)
推荐(0)
编辑
公告