摘要：
这是 2019 年欧皇排位赛，n 位欧皇种子选手参与了本次角逐。
每位种子选手都有一个长度为 m 的数字串，数字串的每一位都是 [0,c] 之间的整数，不同的选手可能拥有相同的数字串。第 i 位选手持有的数字串为 si…… 阅读全文
摘要：
最近有一个巨大的古代地下遗迹在比特镇被发现。这个地下遗迹的俯视图由 n 行 m 列共 n×m 个格子组成，每个格子表示一个房间，两个房间相邻当且仅当它们存在公共边。经过勘测，这个地下遗迹中有 k 个房间发生了塌陷，这些房间是不可通行的。
为了深入探索这个古代遗迹，考古队需要选择一个没有发生塌陷的房间，从地面上径直打一口井下去，然后探索从该房间能到达的所有房间。
因为打井非常耗费时间和金钱，请写一个程序帮助考古队计算至少需要打多少口井，才能将所有没有发生塌陷的房间都探索一遍。 阅读全文