恒治学

1118 Birds in Forest (25 分) 解题思想 有几棵树==有几个连通分支 求连通分支个数 遍历每个i 若pre[i]==i即本身为最大共同最大祖先 则代表有一个连通分支 有多少最大祖先即有有多少个连通分支 技巧：将每张照片的第一个鸟作为最大祖先 后面的鸟与其做连接 鸟的数量==最大编号 是否在一棵树上==是否有共同最大祖先 到这里讲解结束 AC代码 #include <i...

1107 Social Clusters (30 分) 解题思想 朋友圈个数即为连通分支个数 即pre[I] == I 注意：要利用unordered_set存储所有爱好标识号 以便遍历每一个爱好 每个朋友圈的人数求法： 遍历每个人 访问其爱好的最大祖先find(infp[p][1]) 与当前连通分支最大祖先相比较 如为同一祖先 则该朋友圈人数加一 到这里讲解结束 AC代码 #include &l...