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

1664:Placing apples 总时间限制: 1000ms 内存限制: 65536kB 描述 We are going to place M same apples into N same plates. There could be some empty plates. How many methods do we have? When we have 7 applesand 3 pla

Educational Codeforces Round 86 (Rated for Div. 2)  比赛人数15356 [codeforces 1342E]   Placing Rooks   容斥原理 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https://codeforces.com/con