【数据结构】激情 对抗赛

问题

有n个人，每两个人都有一个冲突值，将他们分成k组，一旦分在一组就不再产生冲突，问最大的冲突值。

分析

显然，要把冲突值小的人尽可能分在一组。把每两个人的冲突值从小到大排序。之后优先将冲突值小的两个人合并在一起，如果集合个数等于k，则输出当前的冲突值。

用并查集维护。

反思

很像去年的题，要彻底明白，应用并查集这一强大的数据结构