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