evenbao

摘要： 【题目链接】 点击打开链接 【算法】 先求出图的最小生成树 枚举不在最小生成树上的边，若加入这条边，则形成了一个环，如果在环上且在最小生成树上的权值最大的边等于 这条边的权值，那么，显然最小生成树不唯一 树上倍增可以解决这个问题 【代码】 阅读全文