Freopen的博客

题意：nnn个点的图求最小生成树，(i,j)(i,j)(i,j)的边权为Ci+Cj−AiAjC_i+C_j-A_iA_jCi​+Cj​−Ai​Aj​，求最小生成树。题解：朱刘算法在求最小树形图上是O(VE)O(VE)O(VE)的。那么在最小生成树上面呢？O(mlog⁡m)！O(m\log m)！O(mlogm)！和克鲁斯卡尔一样优秀。。。。。。每次找到所有点连接的边权最小的边， 将这些...