Codeforces Round 911 (Div. 2) C. Anji‘s Binary Tree (DFS + 树)
题目思路:dfs树的每一条到叶子的路径,并计算路径中需要修改的个数,在这些个数中取最小值注意:本题中的树是以每个结点的左右孩子是什么的形式给出的,所以可以不用建树,只需保存每个结点的左右孩子是什么即可。代码:#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;consti