摘要： 
为了便于解题，先对 \(a\) 数组从小到大进行排序。 首先，根据定义可以得出总价值的表达式： \[\begin{aligned} W&=\sum\limits_{(u,v)\in E}[a_ua_v+t(a_u+a_v)]\\ &=\sum\limits_{(u,v)\in E}a_ua_v+t\ 阅读全文
为了便于解题，先对 \(a\) 数组从小到大进行排序。 首先，根据定义可以得出总价值的表达式： \[\begin{aligned} W&=\sum\limits_{(u,v)\in E}[a_ua_v+t(a_u+a_v)]\\ &=\sum\limits_{(u,v)\in E}a_ua_v+t\ 阅读全文