【2026年恒生电子春招- 4月2日-第三题- 路径最大权值】（题目+思路+JavaC++Python解析+在线测试)

张开发
• 2026/4/3 12:21:48 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

【2026年恒生电子春招- 4月2日-第三题- 路径最大权值】（题目+思路+JavaC++Python解析+在线测试)
题目内容在一个国家的监控系统中，共有 $ n $ 座哨所，哨所通过道路相连，构成一棵树。每条道路的风险系数以正整数表示，数值越大意味着道路越危险。安全部门需要评估所有哨所对之间的最高风险等级之和，以便制定应急预案。给定一棵有 $ n $ 个节点的树，节点编号 $ 1 \sim n $，每条边带有一个正整数权值。定义节点间路径的最大权值为该路径上所有边权的最大值。请计算所有无序节点对 $ (u, v)（（（1 \le u v \le n $）的路径最大权值之和。由于答案可能很大，请将答案对 $ (10^9 + 7) $ 取模后输出。【名词解释】树：树是一个连通无环的无向图。路径：路径是指一系列边连接起来的节点序列，节点之间相邻且不重复。路径最大权值：路径最大权值指路径上所有边权的最大值，即最危险道路的风险系数。输入描述第一行输入一个整数 $ n

更多文章