Jerry只是一只小老鼠,他不懂并查集,他只知道搜索......我们假设Jerry有着超强的运动能力,它能够爬遍每个奶酪空洞,除非它已经到达了奶酪顶部。于是,我们可以先把所有的奶酪底部的空洞找出来,再从这些空洞开始广度优先搜索,直到搜到顶部的空洞为止。既然空间内两点距离可以求出,两个空洞是否相连就是两个空洞的中心点距离是否不大于空洞直径。脑力不行的Jerry已经等不及了,我们开始干吧! #define MAXN 1001 // 最大空洞数量 #include <cstdio> #include <iostream> #include <cmath> #in...