摘要：题目 题目链接：https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链， 阅读全文

摘要：题目 题目链接：https://gmoj.net/senior/#main/show/4279 有一棵 \(n\) 个点的无向树，每个点的编号在 $1\sim n$ 之间，求出每个点所在的最长路。 思路 先用 dp 求出每个点到其子树内路径长度最大值和其子树内最长路。 然后再次搜索每一个点，同时枚举 阅读全文