给定一棵包含 N个顶点的树。顶点编号为 1 至 N，第 i条

xp510779 程序题 共 个子题

给定一棵包含 N个顶点的树。顶点编号为 1 至 N，第 i条边 (1≤i≤N−1) 连接顶点 ai与顶点 bi。 对于树中任意两个顶点 u 和 v（满足 u<v），定义距离 d(u,v)为连接 u 和 v的简单路径上的边的数量。 请计算所有满足 u<v的顶点对 (u,v) 的距离 d(u,v) 的总和。 输入格式 第一行 ，一个整数表示n 接下来的n−1行，每行两个整数ai,bi. 输出格式 输出所有满足 u<v的顶点对 (u,v) 的距离 d(u,v)的总和。

输入样例#1

3
1 2
2 3

输出样例#1

3

输入样例#2

5
1 2
1 3
1 4
1 5

输出样例#2

10

说明提示 【 数据范围 】 2≤N≤105 1≤ai,bi≤N 限制 时间限制：1000ms 内存限制：256MiB

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧