n个点，n-1条边的一棵树，每个点放置守卫，需要一定的花费，守卫可以监控到自己当前的点，和它所连接的边的另一个端点，问如何放置守卫，可以使得用最少的花费，监控到所有的点，n是1到1500的范围，每个点花费不会超过10000的。