摘要：数的重量 http://115.236.49.52:83/problem/9501 题目描述： 读入一棵以1为根的树，输出以每个节点为根的子树的大小。 树的读入格式：第一行一个整数n表示节点数，之后n-1行每行两个整数x、y，表示一条连接x和y的边，保证输入的图形成一棵树。 输入格式： 如题目描述 阅读全文

摘要：找父亲 http://115.236.49.52:83/problem/9500 题目描述： 读入一棵以1为根的树，输出每个非根节点的父亲。 树的读入格式：第一行一个整数n表示节点数，之后n-1行每行两个整数x、y，表示一条连接x和y的边，保证输入的图形成一棵树。 输入格式： 如题目描述 1<=n< 阅读全文

摘要：树的叶子节点 http://115.236.49.52:83/problem/9524 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的宽度 输入格式： 第一行一个数N（1<=N<=1000） 接下来N行每行N个1或0，第i第j列是1，表示i,j两点有边，否是没有边 输出格式： 阅读全文

摘要：树节点孩子数 http://115.236.49.52:83/problem/9522 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的宽度 输入格式： 第一行一个数N（1<=N<=1000） 接下来N行每行N个1或0，第i第j列是1，表示i,j两点有边，否是没有边 输出格式： 阅读全文

摘要：树的宽度 http://115.236.49.52:83/problem/9521 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的宽度 输入格式： 第一行一个数N（1<=N<=1000） 接下来N行每行N个1或0，第i第j列是1，表示i,j两点有边，否是没有边 输出格式： 树的 阅读全文

摘要：树的深度 题目：http://115.236.49.52:83/problem/9520 题目描述： 已知一棵树，有n个结点，编号1至N，其中1号是根。求树的深度(根节点的深度为0) 输入格式： 第一行一个数N （1<=N<=1000） 接下来N行每行N个1或0，第i行第j列是1，表示i,j两点有边 阅读全文

摘要：树结构基础 LCA 在一棵树中，有a,b二点，求它们的最近公共祖先 dp[i][j]: i往上走2^j步 //初始化 dp[i][0] = fa[i] -> i的祖先(i往上走1(2^0)步) #include<bits/stdc++.h> using namespace std; const in 阅读全文