LYNX

Links

Tags

Categories

P1525

题解

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

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

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

Tags

Categories

1 / 1