摘要:
题目描述 "链接" 一幅画里面的鸟为同一棵树上的,问有多少棵树和多少只鸟,以及对于两只鸟判断是否在同一个树上 分析 如何合并: 枚举$1$到$k$, $merge(0, x)$ 统计信息:$fa[i]=i,i=1..maxn$执行初始化, $vis[i]$ 来标注有效结点,用$cnt[]$记录集合中 阅读全文
摘要:
题目描述 "链接" 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输出每个家庭的信息:家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积。其中人均值要求保留小数点后3位 阅读全文
摘要:
题目描述 "链接" 有n个人,每个人喜欢k个活动,如果两个人有任意一个活动相同,就称为他们处于同一个社交网络。求这n个人一共形成了多少个社交网络,降序输出每个社交网络的人数 分析 一看就知道是并查集的。关键在于什么时候进行合并。以及每个社交网络人数怎么统计。 先看 问题二:每个社交网络人数怎么统计 阅读全文