Cap1taL

摘要： 题目大意： 一张无向完全图，节点 \(i\) 的点权为 \(a_i\)。每条边的边权由一个函数给出，\(W(u,v,t)=a_ua_v+t\times(a_u+a_v)\)，其中 \(t\) 是一个尚未确定任意实数，且对于所有边都是一致的。显然如果固定 \(t\) 就存在一颗最小生成树，于是定义 \ 阅读全文