fzu 2038 Another Postman Problem(递归求解)

题目链接：fzu 2038 Another Postman Problem

题目大意：给出n， 然后给出n - 1条边，保证图联通，计算每个点到其他所有点的路径总和的和。

解题思路：一开始想到Floyd算法求出所有点点之间的最短路，但是o(n^3)的复杂度太高了;后来想到说用枚举起点后直接用BFS去计算距离，可是o（n^2)还是超时。后来灵光一闪，发现可以枚举每条边走过的次数，以为图肯定为无环图，所以剪断当前边后，可以将图上的点分为两个集合，然后走过的次数就是两个集合个数的乘积。然后递归遍历每个点的每条边。

#include <stdio.h>
#include <string.h>
#include <vector>
#include <queue>

using namespace std;

const int N = 100005;
typedef long long ll;

struct node {
	int next;
	ll val;