DorMOUSENone的博客

DescriptionYou are given a tree T consisting of n vertices and n−1n-1 edges. Each edge of the tree is associated with a lowercase English letter cic_i. You are given a string s consisting of lowercas

基环树DP概念在图论中，树被视作为一种特殊的图G=(V, E)，其中|V| = |E|+1。其存在如下特性：树G上任意两点必定能够通过途经若干边后到达任意两点间的路径必然唯一，即不存在环将树G上任意一条边删去，该图即成为非连通图在G中任意不相连两点间插入一条边，该新图G’ =(V, E’)正好含有一个环基环树的概念即是从上述特性4所引申出的特殊的树。虽然其不符合树|V| = |E| + 1