12 2023 档案

【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) 编辑

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