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
Submission Time | |
---|---|
Task | D - Driving on a Tree |
User | comsyl |
Language | C++14 (GCC 5.4.1) |
Score | 220 |
Code Size | 931 Byte |
Status | TLE |
Exec Time | 1056 ms |
Memory | 13184 KB |
Judge Result
Set Name | Subtask1 | Subtask2 | Subtask3 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 190 | 220 / 220 | 0 / 390 | ||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Subtask1 | sub1_in1.txt, sub1_in2.txt, sub1_in3.txt |
Subtask2 | sub2_in1.txt, sub2_in2.txt |
Subtask3 | sub1_in1.txt, sub1_in2.txt, sub1_in3.txt, sub2_in1.txt, sub2_in2.txt, sub3_in1.txt, sub3_in2.txt, sub3_in3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sub1_in1.txt | AC | 2 ms | 256 KB |
sub1_in2.txt | AC | 19 ms | 384 KB |
sub1_in3.txt | TLE | 1056 ms | 11904 KB |
sub2_in1.txt | AC | 15 ms | 256 KB |
sub2_in2.txt | AC | 14 ms | 256 KB |
sub3_in1.txt | TLE | 1056 ms | 8576 KB |
sub3_in2.txt | TLE | 1056 ms | 9076 KB |
sub3_in3.txt | TLE | 1056 ms | 13184 KB |