Processing math: 100%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SKY
博客园
首页
新随笔
联系
订阅
管理
随笔 - 141
文章 - 1
评论 - 46
阅读 -
17701
2020年7月13日
P3177 [HAOI2015]树上染色
摘要: P3177 [HAOI2015]树上染色 有一棵点数为 n 的树,树边有边权。给你一个在
0
∼
n
之内的正整数 k ,你要在这棵树中选择 k 个点,将其染成黑色,并将其他 的 n−k 个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值
阅读全文
posted @ 2020-07-13 22:12 INFP
阅读(126)
评论(0)
推荐(0)
编辑
公告
每日一句
用我一生,
换你十年天真。
忘了我吧,
夏天的风
- Uu
00:00
/
00:00
An audio error has occurred.
1
夏天的风
Uu
昵称:
INFP
园龄:
5年2个月
粉丝:
7
关注:
39
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
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
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(34)
数学
(24)
奇技淫巧
(16)
树形结构
(13)
树状数组
(10)
期望/概率
(9)
组合
(8)
数论
(8)
贪心
(7)
博弈论
(7)
更多
随笔档案
2020年12月(3)
2020年11月(6)
2020年10月(43)
2020年9月(18)
2020年8月(20)
2020年7月(35)
2020年6月(2)
2020年5月(11)
2020年4月(1)
2020年2月(1)
奇怪网站
P站镜像
黑暗脖子欧鸡
奇怪的摸头
友链
pj神
Jason神
zc神
AlanSP liang神神神
minxu好神Orz
ChPu437大帝2号
AzusaCat神仙/qq
wankupi神Orz
RenaMoe神Orz
yft蒟蒻
tn神仙
宝硕学长Orz
you队youziqi
阅读排行榜
1. 质数序列(685)
2. 向量叉积(556)
3. 矩阵系列(550)
4. 单峰(539)
5. 曼哈顿距离和切比雪夫距离转化(481)
评论排行榜
1. Hello!大家好!!(8)
2. 状 压 d p(5)
3. SHOI 2014 概率充电器(4)
4. 模板整合计划 写了一点qwq慢慢补(2)
5. 分块(2)
推荐排行榜
1. 对拍(2)
2. Hello!大家好!!(2)
3. 模板整合计划 写了一点qwq慢慢补(1)
4. BZOJ 4320(1)
5. acwing91:最短哈密顿路径(1)
最新评论
1. Re:Hello!大家好!!
@True_BANANA 楼主目前是HE省某校的一名集训队爷。Orz /jk/jk jz女装/se/se...
--INFP
2. Re:Hello!大家好!!
楼主目前是HE省某校的一名集训队爷。Orz
--True_BANANA
3. Re:欧拉反演
%%%
--STDquantum
4. Re:模板整合计划 写了一点qwq慢慢补
/se/se/se
--闫飞天
5. Re:模板整合计划 写了一点qwq慢慢补
/se/se/se
--闫飞天
点击右上角即可分享