摘要: T1 考场用时:$40$ min 期望得分:$100$ pts 实际得分:$100$ pts 我们都知道,这题是一个并查集的板子题,~~于是考虑BFS~~。 一开始把擦着底边的推进队列。 然后,对于所有的空洞,枚举一遍其他空洞,把能连起来的推进队列。 最后如果有顶到顶的就是 Yes,不然就是 No。 阅读全文
posted @ 2022-11-07 22:50 wapmhac 阅读(15) 评论(0) 推荐(0) 编辑