题意：

给定一棵n个节点的树，求偶数长度路径的数量。

Solution1:

考虑树的深度对距离的影响，可以发现，深度奇偶性相同的点之间的距离总是偶数。

题意

给定一棵n个节点的树，边权值视作流量，找到一个源点使得从该点出发到所有叶子节点流量和最大。

思路：

我们先考虑这样一道题：指定一点使得到树上其他点的深度之和最小。