摘要：
2912 Average distance求一棵树的所有任意点对的距离之和总体思路是砍叶子节点，直到根节点。一开始想复杂了，不仅要记录点数，还要记录剩余的路径数，搞了一个晚上都没搞出来。睡觉的时候想到只用记录已删的点数就够了。O（n）#include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#define MAXN 10010using namespace std;struct Graph{ int next,vex,dis;};Graph g[MAXN<< 阅读全文