版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。 http://blog.csdn.net/topmvp - topmvp This highly topical text considers the construction of the next generation of the Web, called the Semanti

H - Tourist Agency （ dfs ） 题意：n个节点，n-1条边的生成树。选k个相连的点（ 1<=k<=n ），求可以选择的不同的种类数，和所有种类数的大小和。 比如：3个点E(1,2),E(1,3), 种类数有6种分别是(1),(2),(3),(1 2),(1 3),(1 2 3),。种类数的大小和是10=1+1+1+2+2+3 思路：先考虑求第一个答案，定义sum[