摘要： 题意：给一棵节点数为n，节点种类为k的无根树，问其中有多少种不同的简单路径，可以满足路径上经过所有k种类型的点？ 析：对于路径，就是两类，第一种情况，就是跨过根结点，第二种是不跨过根结点，分别讨论就好，由于结点比较大，所以采用分治来进行处理，优先选取重点作为划分的依据。 代码如下： 阅读全文