传送门 题目大意：1~n个人，一张关系网，连线权值代表起冲突的影响力，将n个人分成两部分，求最小的冲突事件影响力。如图 答案为3512. 解题思路：我们当然不希望权值大的边存在，所以将边从大到小排序，逐个处理，边所对的两方各为敌方，我们应该将一个人和他敌人的敌人并到一个集合，每一次合并都相当于去掉了这条边，从大到小去，当发现了这条边的两段已经在一个集合了，说明在前面合并去掉大边的时候，合并了