首页 > [USACO 2010 Mar G]Great Cow Gathering
开通博客写题解
头像 在刷题的单身狗很开心
发表于 2023-10-04 12:11:29
由于有N-1条路，所以最终是一个双端的树形结构。那么可以任意选择一个点作为根节点。 那么深搜的话每向下走一步的话该节点以及子节点的的距离就会减去这一段距离，其余节点会加上这一距离。 也就是说只要顺便选定一个根节点接着向下进行深搜就可以快速得到接下来其他农场的数值。 在这里使用邻接表去存储。 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-07-10 10:20:41
C-嗷嗷嗷嗷嗷_一起来做题~欢乐赛7 (nowcoder.com) 题目描述 给你一棵n个节点的带标号无根树，每个节点都有a[i]个人，每一条边都有边权表示长度。你可以选择任意一个节点为根节点u让其他节点的所有人都聚集到u 定义一个不方便值：所有人走到根节点的最短距离之和，问如何选择根节点能使距离不 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”