摘要：
【题目来源】https://www.luogu.com.cn/problem/P1395【题目描述】有一个村庄居住着 n 个村民，有 n-1 条路径使得这 n 个村民的家联通，每条路径的长度都为 1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会 阅读全文
posted @ 2025-12-12 16:09
Triwa
阅读(20)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1395【题目描述】有一个村庄居住着 n 个村民，有 n-1 条路径使得这 n 个村民的家联通，每条路径的长度都为 1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把 阅读全文
posted @ 2025-12-12 14:42
Triwa
阅读(13)
评论(0)
推荐(0)
摘要：
【“树的重心”定义】树的重心，是指树中的某个结点。如果将这个结点删除后，剩余各个连通块中结点数的最大值最小，那么这个结点被称为树的重心。【“树的重心”求解】若树的示意图如下所示，则依据定义分析“树的重心”求解过程如下。 删除结点 1，产生的两个连通块中结点数分别为 2、5，最大值为 5；删除结点 阅读全文
posted @ 2025-12-12 08:21
Triwa
阅读(52)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/2191【题目描述】给定一棵树，树中有 n 个结点（编号 1~n）。请求出，删除该重心后，剩余子树的最多结点数？重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个结点被称为树的重心。【输入格式】第 阅读全文
posted @ 2025-12-12 07:47
Triwa
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号