1118 Birds in Forest

题目大意: 有n张照片,每张上面的鸟来自同一棵树,问有多少棵树和鸟,并且查询一对鸟是否来自同一棵树。 解题思路: 并查集板子题,合并每一对输入的鸟,用数组记录鸟的编号并统计鸟的数量,最后用father数组统计树的数量。 代码如下: #include<iostream> #include<cstdio> #include<set> #include<algorithm> using namespac
相关文章
相关标签/搜索