题中这样说道：
Lines 2..N: N-1 lines, each with two integers I and J. Node I is node J's parent in the tree of roads. 
那也就是说给出的是一颗有根树啊。