Reyortsed

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #小C的周末#

题意：有n组人分别玩不同的游戏，现在按给定次序连接两个人的电脑，只有当这组所有的人都被连在一起时他们才可以开始游戏，问每一组人最早连接到第几条线可以开始游戏。并查集嘛，看到分组，连接几个字就大概有方向了，但是问题在于普通的并查集默认所有的人都是一组，像这样多组的情况有点像食物链那道题，如果...

C++ 并查集

2021-11-04

3 615