会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
幕无
博客园
首页
新随笔
联系
订阅
管理
2020年11月15日
AtCoder ABC183F Confluence
摘要: 题意 $n$个人,每个人属于一个班级$ci$,这些人会有些小团体(并查集) 两种操作: $1$ \(a\) \(b\),将$a$所在的集体和$b$所在的集体合并 $2$ \(x\) \(y\),问在$x$的集体中有多少人在$y$班 分析 看$1$操作是并查集,每一个人一开始有一个权值,如果两个集体合
阅读全文
posted @ 2020-11-15 21:44 幕无
阅读(180)
评论(2)
推荐(0)
编辑
公告
1 博文导航目录