会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATKevin
博客园
首页
新随笔
联系
订阅
管理
2019年9月22日
【题解】luogu p2078 朋友
摘要: 并查集 总结:1.求两次并查集可以用一个数组来使用, 一次并查集后更新fa[]数组即可; 2.求两个值的是否是一样的祖先时,用find(),不用fa[]数组判断,有可能其中某个值的路径没被压缩; 3.a,b公司都有可能是男或女
阅读全文
posted @ 2019-09-22 15:56 ATKevin
阅读(125)
评论(0)
推荐(0)
编辑
公告