CodeForces 931D 宽度优先搜索

统计每一层的节点个数，并对其求模2，最后求和。
要注意到苹果下落的过程实际上是求和后模2的过程。不用担心什么「这边跟那边最后下落的个数不一样」这样的问题，因为模的加法符合结合律。你应该已经发现了，x:3 - 1 - 2这样的分支，跟x:2 - 2 - 2这样的分支，下落到x时的结果是一样的。