随笔分类 - 

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

posted @ 2020-06-13 19:45 LT-Y 阅读(416) 评论(0) 推荐(0)

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

posted @ 2020-06-13 19:31 LT-Y 阅读(420) 评论(0) 推荐(0)

树的叶子节点 XJOI
摘要:树的叶子节点 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两点有边,否是没有边 输出格式: 阅读全文

posted @ 2020-06-06 20:26 LT-Y 阅读(453) 评论(0) 推荐(0)

树节点孩子数 XJOI
摘要:树节点孩子数 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两点有边,否是没有边 输出格式: 阅读全文

posted @ 2020-06-06 20:20 LT-Y 阅读(553) 评论(0) 推荐(0)

树的宽度 XJOI
摘要:树的宽度 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两点有边,否是没有边 输出格式: 树的 阅读全文

posted @ 2020-06-06 20:07 LT-Y 阅读(660) 评论(0) 推荐(0)

树的深度 XJOI
摘要:树的深度 题目: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两点有边 阅读全文

posted @ 2020-06-06 19:31 LT-Y 阅读(521) 评论(0) 推荐(0)

树结构基础
摘要:树结构基础 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 阅读全文

posted @ 2020-02-18 20:39 LT-Y 阅读(320) 评论(0) 推荐(0)