摘要: 题目 题目链接:https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权,询问是否可以构造出一棵树,使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链, 阅读全文
posted @ 2023-12-28 12:43 stoorz 阅读(35) 评论(0) 推荐(0) 编辑