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 ·
80 阅读 ·
0 评论