约书亚识破亚历山大伪造雪花照片的企图后，亚历山大变得心怀怨恨并对雪痴迷不已。他想出了一个邪恶的宏伟计划，这可能让约书亚陷入绝境，第一步就是邀请约书亚去滑雪。
他们现在身处一个大型滑雪系统，其中有 个滑雪村庄，编号从 到 。村庄之间由 条单向滑雪坡道连接。滑雪系统的顶部是村庄 ，从那里可以通过一条或多条滑雪坡道到达其他所有村庄。其余村庄都只有一条坡道通向它们。
亚历山大邪恶宏伟计划的第二步是在滑雪系统中引发雪崩。他计划通过在一个村庄制造巨大噪音来实现这一点。该村庄的雪将沿着所有源自该村庄的坡道向下崩塌。雪将尽可能地向所有方向持续向下崩塌。雪崩的破坏程度是受影响村庄的数量。
约书亚注意到亚历山大似乎心智不正常，已经看穿了他的邪恶宏伟计划。众所周知，约书亚心灵手巧，可以选择一些村庄建造围墙。在一个村庄建造围墙可以阻止雪崩到达该村庄。亚历山大不能从有围墙的滑雪村庄引发雪崩。
但时间紧迫，在警告其他滑雪者即将发生的事情后，约书亚只来得及在 个不同的村庄建造围墙。约书亚不知道亚历山大将在哪个村庄制造噪音，但他希望将受影响的村庄数量降到最低。
首先，约书亚将建造 道围墙，以使亚历山大能造成的最大破坏最小化。然后亚历山大将在造成最大可能破坏的村庄制造噪音。你的任务是计算破坏程度，即受雪崩影响的村庄数量。
