颜色交错路径计数

输入描述:

第一行输入一个整数 ，表示树的节点数量。
接下来  行，每行输入两个整数  和  ，表示节点  与  之间有一条无向边。保证输入构成一棵树。
接下来一行，输入一个长度为  的字符串 ，仅由字符  和  构成，其中  表示第  个节点为黑色； 表示红色。

输出描述:

输出一个整数，表示树中颜色交错的路径总数。