摘要：
【题目描述】基于“邻接表”存图，请编程输出下图的 DFS、BFS 序列。 【基于“邻接表”的 DFS 代码】 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vector<int> g[N]; bool st[N]; 阅读全文
posted @ 2025-12-14 18:12
Triwa
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1395【题目描述】有一个村庄居住着 n 个村民，有 n-1 条路径使得这 n 个村民的家联通，每条路径的长度都为 1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会 阅读全文
posted @ 2025-12-12 16:09
Triwa
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1395【题目描述】有一个村庄居住着 n 个村民，有 n-1 条路径使得这 n 个村民的家联通，每条路径的长度都为 1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把 阅读全文
posted @ 2025-12-12 14:42
Triwa
阅读(5)
评论(0)
推荐(0)
摘要：
【“树的重心”定义】树的重心，是指树中的某个结点。如果将这个结点删除后，剩余各个连通块中结点数的最大值最小，那么这个结点被称为树的重心。【“树的重心”求解】若树的示意图如下所示，则依据定义分析“树的重心”求解过程如下。 删除结点 1，产生的两个连通块中结点数分别为 2、5，最大值为 5；删除结点 阅读全文
posted @ 2025-12-12 08:21
Triwa
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/2191【题目描述】给定一棵树，树中有 n 个结点（编号 1~n）。请求出，删除该重心后，剩余子树的最多结点数？重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个结点被称为树的重心。【输入格式】第 阅读全文
posted @ 2025-12-12 07:47
Triwa
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】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)
摘要：
【题目来源】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
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号