娱乐 不妙的数学算法挑战

[抹消思绪]

比起这个我好奇另一个问题，已知某个浮桥状况时如何快速确定是否连通，包括数据表示和算法。

[抹消思绪]

1 小时前, mamamama 说道:

直接维护所有的连通集合，初始时每个岛对应一个集合，依次把存在的边两侧的集合合并就行（如果是同一个集合就不用处理了）

最后会得到若干个集合，在同一个集合里的点就是互相连通的

学到了。