摘要： HYSBZ 1050(旅行comf Java实现) 原题地址 解法：枚举每一条边，对于这条边，我们需要找到集合中和其值相差最小的最大边，这个集合是指与包括i边在内的ST联通集。对于这一要求，我们只需对所有的边进行从小到大的排序，那么从i边开始，一条条地加入并查集，一旦形成上述的联通集，立刻停止。 阅读全文