時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
悶熱的夏天,威士頓康星州的奶製品地區提供冷水供奶牛飲用，以此來解渴。農夫約翰將冷水通過n (3 <= n <= 99999; n 為奇數)個冷水管道，分別編號序號1..n從幫浦的位置一直送到牛棚裡。當水在管道中流動時，夏天的熱能使它變熱。貝茜想要找到最冷的水,這樣她就能比任何其他奶牛更好地享受這難得的好天氣。
她已經繪製了一整套完整的分支管道,並注意到這個管道系統猶如一棵樹,它的根在農場,從根開始每個分支都分離出兩個管道。令人驚訝的是，所有管道都有乙個長度，當然這所有的n根管道連線成1條路或者和其他的管道路線連線。
給出所有管道連線的地圖，計算每乙個分支點到牛棚的距離。貝茜將通過這些資訊來找到最清涼冷水。
管道的端點，可以作為分支點也可以作為管道終點，它以管道的編號命名。地圖上包含c (1<= c <= n)個分支器，每個分支器包含3個資料，管道端點e_i (1<= e_i <= n)，管道端點連線的兩個管道b1_i, b2_i (2<= b1_i <=n; 2<= b2_i <=n)。管道1連線到牛棚，每兩個聯結器之間的管道長度均為1。
輸入描述 input description
* 第 1 行: 2個用空格隔開的整數 n , c
* 第 2 至 c+1 行: 3個用空格隔開的整數，分別表示聯結器的編號，以及連線的2個管道的編號e_i, b1_i, b2_i
輸出描述 output description
* 共 n 行: 分別表示每個管道到牛棚的最短距離。
樣例輸入 sample input
5 23 5 4
1 2 3
樣例輸出 sample output
1 #include2 #include3using
namespace
std;
4const
int n=100000;5
intn,m;
6int
fa[n];
7int
main()
817 fa[0]=0;18
for(int i=1;i<=n;i++)
1927 cout<<++ans<29return0;
30 }
1664 清涼冷水
時間限制 1 s 空間限制 128000 kb 題目等級 gold 悶熱的夏天,威士頓康星州的奶製品地區提供冷水供奶牛飲用，以此來解渴。農夫約翰將冷水通過n 3 n 99999 n 為奇數 個冷水管道，分別編號序號1.n從幫浦的位置一直送到牛棚裡。當水在管道中流動時，夏天的熱能使它變熱。貝茜想要找到...
灼灼夏日，何以納清涼
夏天是熱情的季節，似乎充滿著蟬鳴的聒噪，缺少沉石的寂靜。慶幸自己現在可以居於花草林木之間，在灼灼夏日中，納得一陣清涼。作為一名it民工，接觸前端開發已有3年之久。17年的7月，當時的我還在苦逼地做著無聊的疲勞實驗，看著毫無用處的實驗資料，沒有一篇文章發表，我就明白了，繼續搞這一套學術，就是浪費時間。...
冷水泡茶漸漸濃
透明的玻璃杯中，沁人心脾的冷水，在夜色中，泛著淺淺的藍，用眼睛彷彿可以出碰到它微微的涼。手指捏幾枚茶葉，投下幾縷墨綠，沒有中國畫般大片的渲染，暈開白色的絹，而是水和茶葉互不相容！茶葉漂浮，彷彿夏日裡池塘勝出撐開的幾朵幼荷，羞羞澀澀，扭扭怩怩.當夜空中的喧囂也沉寂了下來，安靜得只能聽見冷水浸濕茶葉的簌...