摘要：Description \(n\leq 500,k\leq 2000\) Solution 令 \(w(i,j)\) 表示同时含有 \(i,j\) 两个点的限制的数量 , 在 \(i,j\) 之间连一条权值为 \(w(i,j)\) 的边 . 那么可以观察到 , 每个限制最多对生成树总边权贡献 \(| 阅读全文