会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LG017
喜欢数据结构捏
首页
联系
留言板
友链
数独
FUN
图寻
OIer Db NG
管理
随笔 - 149
文章 - 0
评论 - 4
阅读 -
935
念两句诗
白云一片去悠悠,青枫浦上不胜愁。
【唐代】张若虚《春江花月夜》
随笔分类 -
图论
/
虚树
P2495 [SDOI2011] 消耗战
摘要:P2495 [SDOI2011] 消耗战 题意简述: 在一颗树上,每次给定
k
个关键点,求切断1到这些点的最小花费的总和(最小化总花费) 我们考虑dp:记
d
p
[
x
]
为切断
d
p
[
x
]
内的所有点到1的路径的最小花费 显然我们有两种切法,一种是对每个子树下的
d
p
[
t
o
]
求
阅读全文
posted @
2024-12-06 11:47
liuboom
阅读(6)
评论(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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
BZOJ(2)
Luogu(130)
倍增(3)
并查集(2)
博弈论(3)
动态规划 dp(37)
二分(5)
分治(2)
高级数据结构(175)
记忆化搜索(1)
离散化(1)
日记 or 闲话(5)
数学(8)
贪心(9)
图论(68)
dfs序(2)
点分树(1)
点分治(4)
广度优先搜索,bfs(2)
树链剖分(2)
树上差分(3)
缩点
拓扑排序(1)
线段树优化建图(1)
虚树(1)
最短路(10)
最近公共祖先,LCA(4)
最小生成树(6)
网络流(18)
线性基(3)
状态压缩(2)
字符串(18)
更多
随笔档案
2025年2月(29)
2025年1月(32)
2024年12月(74)
2024年11月(5)
2024年10月(9)
相册
图床(3)
阅读排行榜
1. P11233 [CSP-S 2024] 染色(48)
2. P4774 [NOI2018] 屠龙勇士(28)
3. P5039 [SHOI2010] 最小生成树(28)
4. P3705 [SDOI2017] 新生舞会(25)
5. P4254 [JSOI2008] Blue Mary 开公司(19)
评论排行榜
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
点击右上角即可分享