Submission #1294843

---

Source Code Expand

/***********************************************
#
#      Filename: d.cpp
#
#        Author: Comsyl - ylsong15@fudan.edu.cn
#   Description: ---
#        Create: 2017-05-20 10:05:23
***********************************************/
#include <bits/stdc++.h>
using namespace std;
int n;
vector<vector<int>> a;

double dfs(int cur, int par) {
    double ans = 0;
    int choice = a[cur].size();
    if (par != -1) -- choice;
    for (auto v : a[cur]) {
        if (v != par) {
            ans += 1.0 / choice * (1.0 + dfs(v, cur));
        }
    }
    return ans;
}

int main()
{
    cin >> n;
    int u, v;
    a = vector<vector<int>> (n);
    for (int i = 0; i < n-1; ++ i) {
        cin >> u >> v;
        -- u; -- v;
        a[u].push_back(v);
        a[v].push_back(u);
    }
    for (int i = 0; i < n; ++ i) {
        cout << setprecision(12) << dfs(i, -1) << endl;
    }
    return 0;
}

Submission Info

Judge Result