会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 0
评论 - 55
阅读 -
15万
随笔分类 -
图论—圆方树
[APIO2018]铁人两项——圆方树+树形DP
摘要:题目链接: [APIO2018]铁人两项 对于点双连通分量有一个性质:在同一个点双里的三个点$a,b,c$,一定存在一条从$a$到$c$的路径经过$b$且经过的点只被经过一次。 那么我们建出原图的圆方树,枚举中间点$b$,一对合法的$a,c$需要使这两个点位于与$b$直接相连的方点的不同子树中。树形
阅读全文
posted @
2019-05-15 16:54
The_Virtuoso
阅读(315)
评论(0)
推荐(1)
编辑
公告
欢迎各位大佬加友链、加QQ
QQ:1252644670(请备注省份和年级)
带有密码的博客,如需访问请qq联系博主
如有疑问或建议欢迎在博客下面留言
昵称:
The_Virtuoso
园龄:
6年10个月
粉丝:
124
关注:
29
+加关注
<
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
点击右上角即可分享