社区讨论

求助站外题

__Lyk_def
学术版参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo1bxpxp
此快照首次捕获于
2023/10/22 18:32
2 年前
此快照最后确认于
2023/11/02 18:54
2 年前
查看原帖
一颗树上有0-n共n+1个节点，从0节点开始，每个点到比自己序号小的节点的距离的平方和
即求
∑i=0n∑j=0i[dis(i,j)]2\sum_{i=0}^n \sum_{j=0}^i [ dis(i,j) ]^2
只会暴力O(n2)O(n^2)，求解答

回复

共 3 条回复，欢迎继续交流。

正在加载回复...