会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
The_Seventh
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法——并查集
NOIP 2017 Day2 T1 奶酪
摘要:Luogu题面 两天中唯一的良心题,然而我在考场上蜜汁 RE 成70... 做法应该很多,朴素做法应该有 并查集 和 搜索 ; 我打的 并查集,不过好像 DFS 快的一批; 思路很简单,就是把能连在一起的洞并成同一个集合; 最后要查询一下底面和顶面是否在同一集合中; 就完了(好裸啊然而我就是没AC)
阅读全文
posted @
2017-12-23 18:15
The_Seventh
阅读(245)
评论(2)
推荐(1)
公告