编程题
### 问题描述 小齐生活在一个由 $N$ 个领域构成的农场,领域编号为 $1$ 到 $N$。这些领域之间有 $M$ 条双向小路连接着。牛们平时习惯性地使用 $N-1$ 条特定小路进行日常活动,它们将这些路称为“标准”小路。通过这些标准小路,可以从任意一个领域到达任何其他领域。 为了保持晨跑的趣味性,小齐决定选择一条包含正好两条非标准小路的简单循环路线,最后回到起点(起点不使用两次)。但是,小齐太习惯于使用标准小路,她希望在路线中尽量减少非标准小路的使用。请帮助小齐计算她可以选择的晨跑路线的总数。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来的 $M$ 行,每行包含两个整数 $a_i$ 和 $b_i$,描述了一条小路的两个端点。前 $N-1$ 行是标准小路。 ### 输出格式 输出小齐可以选择的晨跑路线的总数。 ### 样例输入 ``` 5 8 1 2 1 3 1 4 1 5 2 3 3 4 4 5 5 2 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 2 \times 10^5$,$1 \leq M \leq 2 \times 10^5$。
查看答案
赣ICP备20007335号-2