昆明

2022ICPC昆明F 题目链接  不难看出最终答案为/((sum/num)^2/4/)。问题转化为在树上找到一条简单路径，使得路径点权和除以点数绝对值最大。  考虑二分，二分出平…