0 Judge
Code: 0
大家都知道世界樹連接九大世界,算上每個世界中的世界樹傳送門,整個世界樹可以說是由很多個節點構成的,大概有 $10^6$ 那麼多吧! 這些點被彩虹橋連接著,其實每座彩虹橋長度都不太一樣有的是 1 光年,有的是 100 光年,甚至有些點之間還要經過數座彩虹橋才可以到達目的地。幸好,我們知道任意兩個點之間只有一種可能的路徑可以穿梭這兩個節點。 這裡不得不提海牛的傳送術了!海牛有一個很強大的技能,就是可以直接從一個節點傳送到另外一個節點!但是這個技能的缺點就是,它只能傳送到離它的起點最遠的節點。海牛想知道,它在某個節點上使用海牛傳送術會傳送多少光年的距離。
第一行會有一個整數 T,代表總共有 T 個平行宇宙。 每個宇宙開頭是 N 代表有幾個世界樹節點節點編號為 0 ~ N-1。 接下來 N - 1 行,第 i 行包含 3 個整數 Xi Yi Wi,分別代表第 Xi 個點和第 Yi 個點之間有一座長度為 Wi 光年的彩虹橋。
保證 $1\leq T \leq 10$, $1\leq N \leq 10^5$, $0\leq Xi,Yi\leq N - 1$, $1\leq Wi \leq 1000$,所有的點都一定相連。
每個宇宙輸出 N 行,第 i 行(從 0 開使)代表第 i 個節點使用海牛傳送術會傳送多少光年。 每個平行宇宙請用一行空白行隔開。