刘书例题  树形dp #include <cstdio>#include <cstdlib>#include <cmath>#include <map>#include <set>#include <queue>#include <stack>#include <vector>#include <sstream>#include <string>#include <cstri

题目链接:uva 10859 - Placing Lampposts 题目大意：给定一个无向无环图，要求在点上放灯，如果某一点上放了等，则可以照亮与它相通的边，现在要求放尽量少得等，使得所有边都被照亮，并且输出灯数，被照亮两次的边数（即边的两个端点均放置灯），被照亮一次的边。 如果等数一样的话，按照被照亮一次边越大的方案。 解题思路：树形dp，每次枚举某个顶点作为根，对于每个点有放