摘要： 题意描述 "题目链接" 开始想法： 开始的想法是图中一个环内，如果最大的两条边相同，那么就应该删除其中一条；做法是： （1）将边从小到大排序，之后并查集合并x,y; （2）用p[fx]维护并查集最大的边； （3）如果fx==fy且当前边权值w==p[fx],说明应该删除这条边 这个想法是错误，这个在 阅读全文