昆明

• 2022ICPC昆明F

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

  编程笔记 2022年4月18日

  0