E - Another Postman Problem FZU - 2038
题目大意:求每个点到其他所有点的总距离。思路:可以转化为一共经过每个边多少次。对于每一个边,经过这个边的次数为sum_lsum_r2(这个边的左子树端点个数sum_l和右子树端点个数sum_r)。关键点:求每条边的子树端点个数。用dfs遍历图求解#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include&
原创
2021-05-12 16:16:40 ·
77 阅读 ·
0 评论