Bob喜欢玩电脑游戏，特别是战略游戏，但是他经常无法找到快速玩过游戏的方法，现在他有个问题，现在他有座古城堡，古城堡的路形成一棵树，他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路，请你编一个程序，给定一棵树，帮Bob计算出他最少要放置的士兵数。
Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡，古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路。 注意：某个士兵在一个节点上时，与该节点相连的所有边都将能被瞭望到。 请你编一个程序，给定一棵树，帮Bob计算出他最少要放置的士兵数。
（图片来源网络，侵删）
