首页 > 吉吉王国
开通博客写题解
头像 Gsss丶
发表于 2021-05-03 17:31:22
题目想法 这是Rinne Loves Edges的扩展版, 依然是剪掉一些路径从而达到题目要求, 但多了一重限制, 不过不影响核心思路 题目要求 要剪去所有叶子结点路径(可以剪去叶子结点, 也可以剪去叶子结点的某个根结点), 并且总权值要小于等于m. 而题目要求的结果为 求剪去所有叶子结点且总权值小 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 瑜画
发表于 2020-08-08 13:53:57
本题是Rinne Loves Edges的变式，多了一个输出最大的切割长度 二叉苹果树题解：https://blog.nowcoder.net/n/c8a9812aa008472b8b31391e7995e29c 以下是错误题解，一开始做的时候我是这么做的：🤣🤣 跟二叉苹果树同 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 空白link
发表于 2020-08-11 11:23:21
题目描述：链接：https://ac.nowcoder.com/acm/problem/210473来源：牛客网 吉吉王国有nn个城市，其中11号城市就是吉吉王国的首都，并且吉吉王国有n-1n−1条道路，每条道路都有一个长度dd，你可以从任意一点uu到达任意一点vv。但是最近吉吉***生了***，除 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”