题解

1. 按仇恨值取出罪犯对(u, v)

2. 对每个罪犯x,如果没有标记其敌人(enemy[x] == -1),则进行标记(enemy[u] = fa[v])

3. 对每个罪犯x,如果已经标记了敌人,则讲敌人与另一个罪犯合并(union(enemy[u], v))