题解 3085: 信息学奥赛一本通T1336-找树根和孩子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[C++]了解树的基本内容更好理解题目,两个小数组拿下

摘要:解题思路:首先需要清楚的一点是树根不是任何节点的孩子,有M条边即表示有多少对母子。定义数组a和b,a记录该点的母亲,b数组记录一个点有的孩子数(因为给出了M组点,因此可在输入时完成)从1~N,a数组没……