摘要：
【题目来源】https://www.acwing.com/problem/content/848/【问题描述】给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除 阅读全文
posted @ 2025-12-11 23:16
Triwa
阅读(1)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/848/【问题描述】给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除 阅读全文
posted @ 2025-12-11 23:08
Triwa
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/2190【题目描述】给定一颗树，树中有 n 个结点（编号1~n）。请你找到树的重心，并输出树的重心的结点编号。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中结点数的最大值最小，那么这个结点被称为树的重心。如下图所示的树的 阅读全文
posted @ 2025-12-11 21:19
Triwa
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】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
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号