2011年5月29日 星期日

11503 - Virtual Friends

在現今的世界,你可以透過網路在線上交朋友,有人藉此擴大交友圈,就好像有人會收集郵票一樣,對此有興趣的人似乎樂在其中。
你的任務是藉由觀察網路上的社群活動來追蹤每個人交友圈的大小。
假設朋友關係是雙向的,也就是說,A當B是朋友,則B也當A是朋友。

Input Specification
第一列有一個整數表示測試資料的組數,每組測試資料一開始會有一個整數F,表示有幾對朋友關係,最多不超過100000對。接下來會有F列,每列有兩個名字表示他們剛剛成為朋友,兩個名字以空白字元隔開,名字由1~20個字母組成。
(譯者注:名字的大小寫不同可視為不同人)

Sample Input
1
3
Fred Barney
Barney Betty
Betty Wilma

Output Specification
依輸入的每對朋友資料,輸出這一對成為朋友時,他們共同交友圈的總人數。

Output for Sample Input
2
3
4


沒有留言:

張貼留言