2021年5月5日
树上叶子之间点对距离平方和
摘要： 题目大意： 一棵无根树，定义度数为1点为叶子节点，求所有两个叶子之间距离的平方和，树边上有边权。 样例： 4 1 4 1 4 3 1 2 4 1 12 4 1 2 3 1 4 2 4 3 1 36 5 1 2 1 1 3 4 2 4 3 2 5 2 138 10 1 2 10 10 2 7 3 2 阅读全文
posted @ 2021-05-05 15:05 _onglu 阅读(134) 评论(0) 推荐(0) 编辑