树的直径

2024/4/23 14:27:22
【蓝桥】串门

【蓝桥】串门

1、题目 问题描述 过年小蓝想要回家串门。 蓝桥村可以抽象为 n n n 个节点， n − 1 n-1 n−1 条边的一棵树，每条边有边权长度 w i w_i wi​。 小蓝可以选择任意一个点作为起点，然后选择一条路径，可以访问每个节点至少一次。…
阅读更多...
1207. 大臣的旅费（树的直径 + DFS）

1207. 大臣的旅费（树的直径 + DFS）

1207. 大臣的旅费 很久以前，T王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大…
阅读更多...
2019牛客暑期多校训练营（第四场）A

2019牛客暑期多校训练营（第四场）A

题意：给定n个顶点，n-1条边权为1的边，将各个顶点连成一个最小生成树，再给定一个K，表示有多少个人，每个人都在特点的一个顶点上，现在这些人要相会，求使得这些人能够相聚在一起的最短时…
阅读更多...
【算法】树形DP ①（树的直径）

【算法】树形DP ①（树的直径）

文章目录 知识准备例题543. 二叉树的直径124. 二叉树中的最大路径和2246. 相邻字符不同的最长路径 相关题目练习687. 最长同值路径 https://leetcode.cn/problems/longest-univalue-path/solution/shi-pin-che-di-zhang-wo-zhi-jing-dpcong-524j4/1617. 统计子树中城市之间最大…
阅读更多...
CF1805D A Wide, Wide Graph

CF1805D A Wide, Wide Graph

也许更好的阅读体验 D e s c r i p t i o n \mathcal{Description} Description 给你一棵有 n n n 个结点的树，定义 G k G_k Gk​为将在原树中所有距离大于等于 k k k 的点对间连一条无向边所构成的无向图（距离定义为简单路径中边的数量）。…
阅读更多...
HDU - 4612 Warm up （边双联通分量+树形dp/树的直径）

HDU - 4612 Warm up （边双联通分量+树形dp/树的直径）

链接：https://cn.vjudge.net/problem/HDU-4612 题意：n个点m条双向边，形成一个连通图，求加一条边后最少的桥的数目。 思路：tarjan边双缩点建图后，变为一棵树，显然，加在所有点的子树…
阅读更多...
【蓝桥杯】历届试题 大臣的旅费（2次深度优先搜索(dfs)、树的直径）

【蓝桥杯】历届试题 大臣的旅费（2次深度优先搜索(dfs)、树的直径）

历届试题 大臣的旅费 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任…
阅读更多...

Copyright @ 2022~2023