会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
three_D
博客园
首页
新随笔
联系
管理
2019年8月19日
noip模拟测试 主仆见证了 Hobo 的离别
摘要: 考试想到了正解然而并没有什么卵用(当然不是dfs) 做法稍有不同我用的是并查集 因为这题比较容易看出来并查集大概可做 考虑并查集特点:只能查询总父亲,判断是否在一个集合内; 那么我们只能离线来做。否则只能判断集合不能判断父子关系 考虑正确性:发现并和交没有关系(就算有关系对于某个点来说我们也只会可能
阅读全文
posted @ 2019-08-19 21:26 three_D
阅读(205)
评论(0)
推荐(0)
编辑
公告