题目内容

在一个由 $n$ 个中继节点组成的通信网络中，节点编号从 $1$ 到 $n$。网络中有 $n-1$ 条无向边连接这些节点，保证整个网络连通且不存在环路。每个节点被配置为两种工作模式之一，分别用字符 B 和 R 表示。

一条通路定义为任意两个节点之间的唯一简单通路，单个节点自身也算作一条长度为 $1$ 的通路。若一条通路上任意相邻两个节点的工作模式不同，则称该通路为“模式交替通路”。请计算网络中模式交替通路的总数。

节点数量 $n$ 满足 $1 \le n \le 2 \times 10^5$；边数为 $n-1$；每条边的两个端点 $u$ 和 $v$ 满足 $1 \le u, v \le n$ 且 $u e v$，保证输入构成一个无向无环连通图。

输入描述