树
文章平均质量分 61
Xi_7997
一只啥也不会的蒟蒻
本博客暂时不再使用
展开
-
codeforces COMPFEST-13 I. Illusions of the Desert 树剖
I. Illusions of the Desert (rating: 2300) 链接 https://codeforces.com/contest/1575/problem/I 题意 给一棵n个节点的树,点权为ai 。 要求对链做区间查询,单点修改。查的是边权和,边权的定义为: wab = max(|ax+ay|,|ax−ay|)。 input 6 4 10 -9 2 -1 4 -6 1 5 5 4 5 6 6 2 6 3 2 1 2 1 1 -3 2 1 2 2 3 3 output 39 32 0原创 2021-10-18 19:56:05 · 196 阅读 · 0 评论 -
Codeforces 1566E Buds Re-hanging
Codeforces 1566E Buds Re-hanging (rating :2000) 链接 http://codeforces.com/problemset/problem/1566/E 题意 给一棵树,根节点为1,定义一种叫 Bud(芽)的东西 ------ 该节点不是根节点,有孩子且孩子全都是树叶(leaf)。每次操作可以将芽重新连接到树上的任意位置,要求最小化树叶的数量,直接输出结果。 input 5 7 1 2 1 3 1 4 2 5 2 6 4 7 6 1 2 1 3 2 4 2 5原创 2021-10-14 00:05:01 · 118 阅读 · 0 评论