随笔分类 -  算法——并查集

摘要:Luogu题面 两天中唯一的良心题,然而我在考场上蜜汁 RE 成70... 做法应该很多,朴素做法应该有 并查集 和 搜索 ; 我打的 并查集,不过好像 DFS 快的一批; 思路很简单,就是把能连在一起的洞并成同一个集合; 最后要查询一下底面和顶面是否在同一集合中; 就完了(好裸啊然而我就是没AC) 阅读全文
posted @ 2017-12-23 18:15 The_Seventh 阅读(245) 评论(2) 推荐(1)