913b专题

Christmas Spruce CodeForces - 913B

题目: 题目大意: 一个”树“,有一个根为 1 ,他的子节点中,如果没有子代且有父代的顶点称为叶子。如果每棵非叶顶点至少有3个叶子节点,我们称其为云杉,得到一棵有根的树,检查他是否为云杉。 解题思路: 输入n,剩下n-1行是每个位置的根节点,开vector数组,对于相同的根节点存到一起,然后判断节点是否存在>=3个叶子节点(若为空就是叶子节点),如果存在,输出Yes,否则输出No。