－ 回忆゛

#include<bits/stdc++.h> #define fi first #define se second #define log2(a) log(n)/log(2) #define show(a) cout<<a<<endl; #define show2(a,b) cout<<a<<" "<<b<<en...

http://codeforces.com/contest/1060/problem/E 题意： 给出一棵树，现对一个节点相连的两个节点再连一条边，问所有点对的距离和 自己做的时候还一直想着树上dp瞎搞，搞了半天弄不出来，发现这道题思路还是比较巧妙 思路： 先把问题转化一下，求树上所有点对的边距离和，那么针对每一条边他的贡献就是 一端点数*另一端点数 这是所有的要使用她的点对。 那么问题就被...