2025年12月11日
AcWing 846：树的重心 ← 链式前向星 or 邻接表
摘要： ​【题目来源】https://www.acwing.com/problem/content/848/【问题描述】给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除 阅读全文
posted @ 2025-12-11 23:08 Triwa 阅读(11) 评论(0) 推荐(0)
东方博宜OJ 2190：树的重心 ← 邻接表 or 链式前向星
摘要： ​【题目来源】https://oj.czos.cn/p/2190【题目描述】给定一颗树，树中有 n 个结点（编号1~n）。请你找到树的重心，并输出树的重心的结点编号。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中结点数的最大值最小，那么这个结点被称为树的重心。如下图所示的树的 阅读全文
posted @ 2025-12-11 21:19 Triwa 阅读(11) 评论(0) 推荐(0)
东方博宜OJ 4567：树的根 ← 并查集
摘要： ​【题目来源】https://oj.czos.cn/p/4567【题目描述】一棵有 N 个结点的树，树上结点编号为 1 到 N。已知树上 N-1 条边，且已知每条边的父子关系。请编程求出树上根结点的编号。【输入格式】第 1 行输入一个整数 N 代表树上结点的数量。（1≤N≤100）。接下来 N-1 阅读全文
posted @ 2025-12-11 06:23 Triwa 阅读(24) 评论(0) 推荐(0)
2025年12月10日
东方博宜OJ 4567：树的根 ← 邻接表 or 链式前向星
摘要： ​【题目来源】https://oj.czos.cn/p/4567【题目描述】一棵有 N 个结点的树，树上结点编号为 1 到 N。已知树上 N-1 条边，且已知每条边的父子关系。请编程求出树上根结点的编号。【输入格式】第 1 行输入一个整数 N 代表树上结点的数量。（1≤N≤100）。接下来 N-1 阅读全文
posted @ 2025-12-10 21:33 Triwa 阅读(34) 评论(0) 推荐(0)
东方博宜OJ 2188：找树根 ← 邻接表
摘要： 【题目来源】https://oj.czos.cn/p/2188【题目描述】一棵树有 n 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。【输入格式】第一行，有 1 个整数 n 代表结点数量（1<n≤100）接下来若干行；每行两个结点 x 和 y， 阅读全文
posted @ 2025-12-10 09:58 Triwa 阅读(35) 评论(0) 推荐(0)
东方博宜OJ 2172：树的直径 ← 树形DP + 无权边
摘要： ​【题目来源】https://oj.czos.cn/p/2172【题目描述】树的直径指的是，树中两点之间的最长路径。现给定一棵树的数据，请问该树的直径的是多少？ 比如，如图所示的树，直径应该是 3−2−5−6，路径长度为 3。【输入格式】第 1 行有一个整数 n，代表结点的数量，结点的编号为 1~n 阅读全文
posted @ 2025-12-10 07:43 Triwa 阅读(31) 评论(0) 推荐(0)
2025年12月9日
东方博宜OJ 1776：谁的孙子最多 II ← 邻接表 or 链式前向星
摘要： 【题目来源】https://oj.czos.cn/p/1776【题目描述】给定一棵树，其中 1 号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。）【输入格式】第一行一个整数 N（N≤10000），表示树结点的个数。此后 N-1 行，第 i 行包含一个整数 f 阅读全文
posted @ 2025-12-09 15:38 Triwa 阅读(31) 评论(0) 推荐(0)
东方博宜OJ 1775：谁的孙子最多 ← 邻接表 or 链式前向星
摘要： ​【题目来源】https://oj.czos.cn/p/1775【题目描述】给定一棵树，其中 1 号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。）【输入格式】第一行一个整数 N（N≤10000），表示树结点的个数。此后 N 行，第 i 行包含一个整数 Ci 阅读全文
posted @ 2025-12-09 12:08 Triwa 阅读(30) 评论(0) 推荐(0)
2025年12月8日
东方博宜OJ 2165：子结点的数量（2）← 邻接表 or 链式前向星
摘要： ​【题目来源】https://oj.czos.cn/p/2165【题目描述】给定一棵树中的若干父结点和子结点的关系描述（结点 1 是树根），请问该树中，每个结点有多少个子结点。比如：读入父子关系如下（请注意：本题读入的两个数 x y，不保证 x 是 y 的父）。 1 2 2 3 2 4 因此每个结点 阅读全文
posted @ 2025-12-08 10:09 Triwa 阅读(12) 评论(0) 推荐(0)
东方博宜OJ 2164：子结点的数量 ← 邻接表 or 链式前向星
摘要： ​【题目来源】https://oj.czos.cn/p/2164【题目描述】给定一棵树中的若干父结点和子结点的关系描述（结点 1 是树根），请问该树中，每个结点有多少个子结点。比如：读入父子关系如下，先读入父结点，再读入子结点。 1 2 2 3 2 4 根据读入，可以画出树如下。 因此每个结点的子结 阅读全文
posted @ 2025-12-08 07:50 Triwa 阅读(16) 评论(0) 推荐(0)