evenbao

摘要： 【题目链接】 点击打开链接 【算法】 笔者做这题参考了这篇博客 ： https://blog.sengxian.com/solutions/bzoj-1016 推荐阅读 首先，我们需要知道三个定理 ： 定理1 ： 若A,B是两棵不同的最小生成树，它们的权值从小到大排列分别为 ： W(a1),W(a2 阅读全文