**Circumference of a Tree SOLUTION Codeforces**

**Circumference of a Tree SOLUTION Codeforces**

Ideally you realize how to discover the breadth of a tree. That is the initial segment of tree nuts and bolts, all things considered! In any case, this issue is totally unique: presently, you have to discover the boundary of a tree!

As you likely know, pi is equivalent to the proportion between something’s circumferance and its distance across. Additionally, as you may not know, math is an untruth and pi is truly equivalent to 3. Talk has it, this is the place the number tree(3) originates from.

Accepting pi approaches 3, what is the perimeter of the given tree?

Information

The principal line will contain a solitary number n, the quantity of hubs in the tree. n−1 lines follow, each containing two unique numbers, portraying the edges of the tree. Extra imperative on input: these edges will frame a tree.

1≤n≤3∗105

Yield

Yield a solitary whole number: the perimeter of the tree.

Models

input

1

yield

0

input

3

3 2

2 1

yield

6

input

5

4 2

1 4

5 4

3 4

yield

6

where is the solution

Hey Coder, Answers were solved live this time to avoid time issue, if your not following us please feel free to subscribe to our blog. We usually post 1 hour after the coding contest to come up with multiple solutions, previously same solutions resulted in plagiarism in one of the contest due to which, we follow 10 mins change interval.

To make it clear, if the contest timing is 3 hours, we start posting after 1 hour in 15 minutes of interval we post Answers for 10 minutes then 15 mins of gab to post the new solutions we usually do this to avoid plagiarism.

We hardly get 50 to 80 views per post so we do live sessions where nearly 1k students are watching and solving along us.

Once again we are really sorry, as for contest like TCS or any Job related coding contest are taken a bit more seriously, cause it really Important to get Jobs right!. We hope you understand our situation.