![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 78
sjhs
这个作者很懒,什么都没留下…
展开
-
【bzoj3306】树
【bzoj3306】树 2014年12月11日2,2940 Description 给定一棵大小为 n 的有根点权树,支持以下操作: •换根 •修改点权 •查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作数。 接下来n行,每行两个整数f,v,第i+1行的两个数表示点i的父亲和点i的权。保证f 接下来 m 行,为以下格式中的一种:转载 2017-07-31 19:44:32 · 290 阅读 · 0 评论 -
[国家集训队2012]tree(陈立杰)
1764. [国家集训队2012]tree(陈立杰) ★★★ 输入文件:nt2012_tree.in 输出文件:nt2012_tree.out 简单对比 时间限制:3 s 内存限制:1024 MB tree(陈立杰) 时间限制:3.0s 内存限制:1.0GB 【大意】 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条转载 2017-08-13 19:49:44 · 1347 阅读 · 0 评论 -
[JLOI2014]松鼠的新家
问题 F: [JLOI2014]松鼠的新家 时间限制: 1 Sec 内存限制: 128 MB 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……原创 2017-08-13 14:44:43 · 177 阅读 · 0 评论 -
遥远的国度 (【bzoj3306】树)
问题 F: 遥远的国度 时间限制: 1 Sec 内存限制: 128 MB 提交: 60 解决: 18 [提交][状态][讨论版] 题目描述 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。原创 2017-07-31 19:52:18 · 257 阅读 · 0 评论 -
单
问题 B: 单 时间限制: 2 Sec 内存限制: 512 MB 题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点x的重要程度b[x]定义为其他点到这个点的距离乘上对应的点权再求和.即:b[x]=a[1]*dis(1,原创 2017-08-30 15:43:09 · 345 阅读 · 0 评论