稍复杂的树型dp。。状态的类型不仅跟当前节点有关，还与当前节点的父节点有关。一共有三种状态，当前节点是服务器，当前节点不是且父节点是，当前节点不是且父节点不是。dp的时候直接把不可能状态的费用置为无穷大，这样求出的解就不会是不可能状态。。 #include <iostream> #include <stdio.h> #include <cmath>