会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LG017
喜欢数据结构捏
首页
联系
留言板
友链
数独
FUN
图寻
OIer Db NG
管理
随笔 - 146
文章 - 0
评论 - 4
阅读 -
808
念两句诗
江流宛转绕芳甸,月照花林皆似霰。
【唐代】张若虚《春江花月夜》
随笔分类 -
状态压缩
P6192 【模板】最小斯坦纳树
摘要:题目描述:题目 给定一张图上的几个关键点,要求我们用最小的边权将这些点连起来 不难发现,最后连出来的答案一定是一棵树: 如果有环的话,将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根,关键点被链接的状态为s时的最小花费 则在最短路中有:(
阅读全文
posted @
2024-12-06 11:37
liuboom
阅读(17)
评论(0)
推荐(0)
编辑
阅读目录(Content)
此页目录为空
公告
昵称:
liuboom
园龄:
1年2个月
粉丝:
3
关注:
7
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
AC自动机,ACM(2)
BZOJ(2)
Luogu(127)
倍增(3)
并查集(2)
博弈论(3)
动态规划 dp(36)
二分(4)
分治(2)
高级数据结构(178)
哈希 hash(2)
后缀数组,SA(1)
记忆化搜索(1)
离散化(1)
日记 or 闲话(5)
数学(8)
贪心(9)
图论(68)
网络流(18)
线性基(3)
状态压缩(1)
字符串(6)
随笔档案
2025年2月(26)
2025年1月(32)
2024年12月(74)
2024年11月(5)
2024年10月(9)
相册
图床(3)
阅读排行榜
1. P11233 [CSP-S 2024] 染色(47)
2. P5039 [SHOI2010] 最小生成树(27)
3. P3705 [SDOI2017] 新生舞会(22)
4. P4774 [NOI2018] 屠龙勇士(21)
5. P3103 [USACO14FEB] Airplane Boarding G(18)
评论排行榜
1. P4219 [BJOI2014] 大融合(2)
2. 如何增长代码长度(1)
3. 留言板(别喷我就行)(1)
推荐排行榜
1. P4219 [BJOI2014] 大融合(1)
最新评论
1. Re:P4219 [BJOI2014] 大融合
@Glowingfire 下次一定;)...
--liuboom
2. Re:P4219 [BJOI2014] 大融合
主播能不能表演一下限时一命通关动态树()
--Glowingfire
3. Re:如何增长代码长度
--Glowingfire
4. Re:留言板(别喷我就行)
HERE COMES THE FLOOOOOOOOOOOOOOOD!!!!!!!!!!!!!!!!!!!!
--Glowingfire
点击右上角即可分享