CF#482:C Kuro and Walking Route（DFS）

题目链接

Kuro and Walking Route

---

题意

无向图，n个点，n-1条边，每两个点都可以到达，但是从依次经过u,v两点的道路不能走，问有多少个x->y可以到达

解题思路

根据题意可知这是一个最小生成树，那么u到v只有一条道路可走

结果用总数减去A的数量×B的数量就可以了
确定数量用DFS

Code

#include "bits/stdc++.h"

using namespace std;
const i