CF690F1 Tree of Life (easy)

Heidi 终于找到了传说中的生命之树——一种传奇的组合结构，据说其中蕴含着对抗不死军团至关重要的预言。 表面上看，生命之树只是计算机科学中常见的无向树。这意味着它由 $n$ 个点（称为顶点）组成，其中一些点通过 $n-1$ 条线段（边）连接，使得每一对顶点之间都存在一条路径（即由一条或多条边组成的序列）。 为了破解预言，Heidi 需要执行若干步骤。第一步是统计树中的生命线数量——即长度为 $2$ 的路径，也就是由两条边组成的路径。请你帮助她！

输入的第一行包含一个整数 $n$，表示树的顶点数（$1 \leq n \leq 10000$）。顶点编号为 $1$ 到 $n$。接下来的 $n-1$ 行，每行包含两个用空格分隔的整数 $a\ b$，表示一条连接顶点 $a$ 和顶点 $b$ 的边（$1 \leq a < b \leq n$）。保证输入数据构成一棵树。

输出一个整数，表示树中生命线的数量。

在第二个样例中，共有四条生命线：顶点 $1$ 和 $3$ 之间，$2$ 和 $4$ 之间，$2$ 和 $5$ 之间，以及 $4$ 和 $5$ 之间的路径。 由 ChatGPT 4.1 翻译