随笔分类 -  树的直径

【CF1917F】Construct Tree
发表于 2023-12-28 12:43阅读次数：42评论次数：0
摘要：题目 题目链接：https://codeforces.com/contest/1917/problem/F 给出 n 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为 d。 n,d≤2000。 思路 首先肯定是找出一条长度为 d 的链， 阅读全文 »
posted @ 2023-12-28 12:43 stoorz 阅读(42) 评论(0) 推荐(0) 编辑
【GMOJ4279】树上路径
发表于 2020-10-23 15:16阅读次数：79评论次数：0
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/4279 有一棵 n 个点的无向树，每个点的编号在 1∼n 之间，求出每个点所在的最长路。 思路 先用 dp 求出每个点到其子树内路径长度最大值和其子树内最长路。 然后再次搜索每一个点，同时枚举 阅读全文 »
posted @ 2020-10-23 15:16 stoorz 阅读(79) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示