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