小宝有一棵标号为0到n-1的树,他用一个p数组来描述这棵树,p[i]表示p[i]与i+1之间有一条无向边 树的每一条边上都有一盏灯,每个灯都有开与关两种状态,边的编号为0到n-2,第i条边连接p[i]与(i+1) 有些边对你来说是非常重要的,你的目标是点亮所有这些边上的灯 你能做的操作是每次选择一条路径,将路径上的灯的状态取反, 输出最少需要的操作次数
小宝有一棵标号为0到n-1的树,他用一个p数组来描述这棵树,p[i]表示p[i]与i+1之间有一条无向边 树的每一条边上都有一盏灯,每个灯都有开与关两种状态,边的编号为0到n-2,第i条边连接p[i]与(i+1) 有些边对你来说是非常重要的,你的目标是点亮所有这些边上的灯 你能做的操作是每次选择一条路径,将路径上的灯的状态取反。 输出最少需要的操作次数

(图片来源网络,侵删)