会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
归档
Hello,world!
“やり残してるコト,やり直してみたいからん”
博客园
首页
新随笔
联系
订阅
管理
2021年3月17日
K小生成树(kmst))(状态压缩的dp实现+并查集)
摘要: 描述: 链接:https://ac.nowcoder.com/acm/problem/19855来源:牛客网 给定一个n个点m条边的无向联通图G=(V,E),满足G中不存在自环。 你需要求G的一个生成树T,使得T的权值和在[L,R]内。 求满足条件的T的个数。 思路:压缩状态dp,把所有的边的选择的
阅读全文
posted @ 2021-03-17 23:48 cono奇犽哒
阅读(474)
评论(0)
推荐(0)
公告