左儿子右兄弟是一种方法，用来使多叉树和森林转化成二叉树。 何为左儿子右兄弟？根据字面意思来理解，左边的儿子是根 …
computer
题面描述 一所学校前一段时间买了第一台计算机（所以这台计算机的ID是1）。 近年来，学校又购买了N-1台新计算 …
树形DP例5
题面描述 给定一棵n个节点的树，求其中每个点到其他节点的距离和。 输入格式 第一行一个整数n； 接下来n-1行 …
树形DP例4
题面描述 大神hkhh给定⼀棵n个点的边权树，由于他太强了，所以他想考考你。 求每一个以i为根节点的子树中以i …
树形DP例3
题面描述 给定一个n个点的无权树，求树的重心.重心定义为，删去该点之后，树中的所有连通块的最大尺寸最小。 输入 …
树形DP例2
题面描述 给定一颗n个点的点权树，问树中每个子树的点权和，点权最大值。n≤10^5 输入格式 第一行输入一个正 …
树形DP例1
题面描述 给定一棵n个点的无权树，问树中每个节点的深度和每个子树的大小? （以1号点为根节且深度为0） 输入格 …
二次扫描与换根
例题 Accumulation Degree 题面描述 树木是自然景观的重要组成部分，因为它们可以防止侵蚀，并 …
树形DP——基础
所谓树形DP，就是在树上的DP。线性DP是在线上进行DP，进行无后效性的状态转移。树形DP就是在树上以节点从深 …
高精度神游
高精度版子高精度类 高精度版子 #include<bits/stdc++.h> using nam …
HF.oier 