会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年4月24日
D - The Suspects 并查集
摘要: 题意 有n个人编号从0到n-1,有m个小组,输入m行,每行一个k代表本组人数,后面k个数字为本组人员编号。0号人是感染者,通过组能和0号人接触的人都会被感染,求总感染人数。 思路 把每组人都用并查集合并起来,然后从0到n-1看每个人的老大是否和0号人的老大相同,相同证明在一颗树里面,即题意的接触,a
阅读全文
posted @ 2020-04-24 10:28 艾尔夏尔-Layton
阅读(114)
评论(0)
推荐(0)
编辑
公告