蒟蒻orz

摘要： 考虑我们求最小生成树的过程。 sum=∑aifisum=\sum a_i f_isum=∑ai​fi​ 其中 aia_iai​ 单增，表示第 iii 大的边，fif_ifi​ 表示选了权值为 aia_iai​ 的边的数量。 我怎么求数量。 考虑这个问题： 保留原图边权 ≤x\leq x≤x 的边，选 阅读全文