摘要: Description \(n\leq 500,k\leq 2000\) Solution 令 \(w(i,j)\) 表示同时含有 \(i,j\) 两个点的限制的数量 , 在 \(i,j\) 之间连一条权值为 \(w(i,j)\) 的边 . 那么可以观察到 , 每个限制最多对生成树总边权贡献 \(| 阅读全文
posted @ 2022-04-01 20:50 zero4338 阅读(68) 评论(0) 推荐(0) 编辑