会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2021年10月6日
【题解】P3959 - [NOIP2017 提高组] 宝藏
摘要: 题目大意 题目链接 给出一个包含 \(n\) 个结点,\(m\) 条无向边的无向图。现在任意选定一初始结点,拓展 \(n - 1\) 条边求出原图的一棵生成树。假设从初始结点 \(u\) 到达当前结点 \(v\) 需要经过 \(K\) 个结点(包含初始结点但不包含当前结点),且 \(v\) 与上一个
阅读全文
posted @ 2021-10-06 18:56 kymru
阅读(81)
评论(0)
推荐(0)
编辑
公告