这个树有
maki想知道,取两个不同的点,它们的简单路径上有且仅有一个黑色点的取法有多少?
注:
①树上两点简单路径指连接两点的最短路。
②
第一行一个正整数。代表顶点数量。
第二行是一个仅由字符'B'和'W'组成的字符串。第个字符是B代表第
个点是黑色,W代表第
个点是白色。
接下来的行,每行两个正整数
,
,代表
点和
点有一条边相连
一个正整数,表示只经过一个黑色点的路径数量。
3 WBW 1 2 2 3
3
树表示如下:其中只有2号是黑色点。<1,2>、<2,3>、<1,3>三种取法都只经过一个黑色点。
这道题你会答吗?花几分钟告诉大家答案吧!