PeterWinchester

题解

学习笔记(2) 自编小程序(13)

/ 注册

全部文章 / 题解（共1篇）

【NOIP2017提高组 A奶酪】题解

Jerry只是一只小老鼠，他不懂并查集，他只知道搜索......我们假设Jerry有着超强的运动能力，它能够爬遍每个奶酪空洞，除非它已经到达了奶酪顶部。于是，我们可以先把所有的奶酪底部的空洞找出来，再从这些空洞开始广度优先搜索，直到搜到顶部的空洞为止。既然空间内两点距离可以求出，两个空洞是否相连就是...

2020-08-02

10 919