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) 编辑