Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yuanyuan
首页
新随笔
联系
管理
随笔 - 97
文章 - 0
评论 - 25
阅读 -
24051
随笔分类 -
树----prufer序列
codeforces 156D Clues(prufer序列)
摘要:codeforces 156D Clues 题意 给定一个无向图,不保证联通。求添加最少的边使它联通的方案数。 题解 根据prufer序列,带标号无根树的方案数是
n
n
2
依这个思想构建树即可。 代码 c++ include using namespace std; define fi f
阅读全文
posted @
2018-06-29 20:00
yuanyuan-97
阅读(214)
评论(0)
推荐(0)
编辑
点击右上角即可分享