本文共 2321 字，大约阅读时间需要 7 分钟。

���������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������������a���������������������b������������a + b = n���������������������a*b���������������������������������w���������������w * a * b���

������������������������������w * a * b������������

���������������DFS���������������������������������������������������������������������������

���������������������������������

���������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������

������������������

#include 
   
    #include 
    
     using namespace std;struct Edge {    int to, w;    Edge(int t, int w) : to(t), w(w) {}};vector
     
       children = {{-1}};ll dfs(int u, int parent) {    int sz = 1;    for (int v : children[u]) {        if (v == parent) continue;        sz++;        sz += dfs(v, u);    }    return sz;}void solve() {    int n = 3; // ���������������������    vector
      
        adj = {{-1}, {0}, {1}}; // 1-2-3     // ������������������������    // ������������������������������ nums = sum(w_e * a * b)    // ������������������������������������������������������    int ans = 0;        return ans;}int main() {    solve();    return 0;}
      
     
    
   

������������������

#include 
   
    #include 
    
     using namespace std;struct zuobiao {    int to, w;    zuobiao(int t, int w) : to(t), w(w) {}};vector
     
       children = {{-1}};ll dfs(int u, int parent) {    int sz = 1;    for (int v : children[u]) {        if (v == parent) continue;        sz++;        sz += dfs(v, u);    }    return sz;}void solve() {    int n = 3;    vector
      
       
        > adj = {{1, 2}, {2, 3}}; // ���������    int ans = 0;    for (auto& edge : adj) {        int a = dfs(edge.second, -1);        int b = n - a;        ans += edge.first * a * b;    }    cout << ans; // ������������}int main() {    solve();    return 0;}