娱乐 不妙的数学算法挑战

[Muriya Tensei]

13 小时前, 抹消思绪 说道:

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

算法的话，就是并查集了，把所有岛看做点，桥看做边，遍历所有的桥在并查集中合并其两侧的点，用并查集检查两端的节点是否属于同一个集合就行了

[Muriya Tensei]

现在明白为什么数地块和数岛都是12了（左右黑色连通是与上下白色连通是互斥的）

 

所以对于任何x层浮岛，每层x+1座的情况下，黑白两种情况是等价等概率的

十二月 16, 2021，由Muriya Tensei修改