2024年4月19日
1250. 格子游戏(并查集)
摘要： 题面如下: https://www.acwing.com/problem/content/1252/ 这题需要从点出发,不需要管是红线还是蓝线,划线了就得合并两点到同一集合,只要当前线还未画之前,这两个端点是同一集合,那么画完后就是一个连通块,线组成的集合构成连通意味着成圈了,即得到答案 #incl 阅读全文
posted @ 2024-04-19 11:12 风乐 阅读(27) 评论(0) 推荐(0)
528. 奶酪(并查集orBFS)
摘要： 题面如下: https://www.acwing.com/problem/content/530/ 大致思路是:合并所有连接的空洞,判断下表面的空洞和上表面的空洞是否是同一集合集合 #include<iostream> #include<cstring> #include<cstdio> #incl 阅读全文
posted @ 2024-04-19 11:05 风乐 阅读(11) 评论(0) 推荐(0)