Ayvanat and Ugly Tree

Problem statement Tidu is very pr0, but he has one weakness: Trees (maybe because trees are big and he's a smoll boi) Formally, a tree is defined as a collection of N connected nodes with N-1 edges where there is only one path from a node u, to another node v. One day a friend of Tidu's, Ayvanat, had an ugly tree of N nodes. The tree was ugly because the sum of values of nodes in the tree was n