会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 76
文章 - 7
评论 - 1
阅读 -
2710
2024年10月23日
题解 [NOIP2022] 建造军营
摘要: 树形
d
p
d
p
好题。 观察题目发现, 如果B国袭击后,导致A国两个军营不联通,那么B国袭击的一定是一条割边,反之,如果袭击的不是割边,那么不会导致任何影响。 所以先进行边双缩点,变成一棵树,记每个联通块(缩完后)内的点数为
w
a
w
a
,边数为
w
b
w
b
,不妨先考虑对于树的情况如何处理。
阅读全文
posted @ 2024-10-23 09:08 2017BeiJiang
阅读(26)
评论(0)
推荐(0)
编辑
公告
昵称:
2017BeiJiang
园龄:
4年3个月
粉丝:
2
关注:
4
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.CSP-S2024 游记
2.题解 [NOIP2022] 建造军营
3.做题日记
4.Edu 169 补题记录
5.哈希求最长公共子串
6.题解 选数
7.题解 Bear and Bowling 4
8.题解 CF1355E Restorer Distance
9.Manacher算法
10.打砖块 题解
我的标签
题解
(37)
算法笔记
(11)
贪心
(7)
树
(6)
二分
(6)
前缀和
(5)
动态规划——线性dp
(5)
图论
(4)
数据结构——树状数组
(4)
数据结构——并查集
(4)
更多
积分与排名
积分 - 2858
排名 - 229976
随笔档案
(76)
2024年10月(2)
2024年9月(1)
2024年8月(1)
2024年7月(4)
2024年6月(3)
2024年5月(8)
2024年4月(1)
2024年3月(1)
2023年11月(6)
2023年10月(9)
2023年9月(8)
2023年8月(13)
2023年7月(16)
2023年1月(1)
2022年11月(2)
文章档案
(7)
2022年11月(7)
相册
(5)
背景(5)
阅读排行榜
1. [CSP-J 2021] 小熊的果篮 题解(277)
2. 题解 [CSP-S 2021] 括号序列(165)
3. [CSP-S2020] 儒略日 题解(126)
4. 哈希求最长公共子串(90)
5. Edu 169 补题记录(57)
评论排行榜
1. Edu 169 补题记录(1)
推荐排行榜
1. Edu 169 补题记录(1)
最新评论
1. Re:Edu 169 补题记录
G 做法牛逼。。
--weirdoX
点击右上角即可分享