摘要: 题目描述 https://www.luogu.com.cn/problem/P6843 题解 题目实际在求这样一个东西:给定一棵树和边权,你可以在树中加上一条长为 \(S\) 的有向边 对于每个叶子节点问:是否能构造出一条从根节点出发以该节点为终点的长为 \(K\) 的路径 设有一个叶子节点 \(x 阅读全文
posted @ 2020-11-30 16:38 AK_DREAM 阅读(150) 评论(0) 推荐(0) 编辑