2020年1月20日
题目：[Tree]树中的配对（set&思维）
摘要： 题目 "传送门" 思路 首先我们解决第一个问题 怎么使值最大？ 这个可以通过公式变形来解决 $ans=\sum_{i=1}^{n}(dep_i+dep_{p_i} 2 dep_{lca_{i,p_i}})=2 \sum_{i=1}^{n}dep_i 2 \sum_{i=1}^{n}dep_{lca_ 阅读全文
posted @ 2020-01-20 20:43 loney_s 阅读(221) 评论(0) 推荐(0)