摘要： 题目连接 题意:给出n个城市，n-1条道路，求出两两路径的和。 思路:题意等价于求每天道路的使用次数，如下图所示 红色路径的使用度为以节点2为根节点的子树的节点数x * （n-x），此处为2 * 2 = 4。先按u<v的规则保存好道路，然后dfs一遍处理处每天道路的使用度，dfs过程中需要知道当前的 阅读全文