会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
RonChen
博客园
首页
新随笔
联系
订阅
管理
随笔 - 64
文章 - 1
评论 - 0
阅读 -
6804
2024年6月9日
树的DFS序
摘要: 例题:P3459 [POI2007] MEG-Megalopolis 给定一棵
n
个节点的树,根节点为
1
,开始每条边边权为
1
。有
m
+
n
−
1
次操作,每次修改操作使得某条边边权为
0
,每次查询操作询问
1
到某个点的边权和。 数据范围:\(n \
阅读全文
posted @ 2024-06-09 21:44 RonChen
阅读(38)
评论(0)
推荐(0)
编辑
公告
昵称:
RonChen
园龄:
8年10个月
粉丝:
5
关注:
0
<
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
点击右上角即可分享