2016年2月24日 星期三

[HOJ 180][PA 2006]蟲蟲集結 (題目備份)

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 180 - 蟲蟲集結

Problem Statistics
Solved Member: 30  Submission: 145  User Tried: 34
Problem:
HH種了一顆有50000個點的樹,樹上面有很多蟲住在任意點上。

這些蟲很愛蠕動,必須以每小時一條邊的速度在樹上蠕動(不能停下來,除非所有蟲都聚集在某一點開雞絲會),蠕動時會從一個點滾到另一個點。

一年一度的雞絲會指日可待,牠們想找一個點作為牠們的集會所,以討論今年要怎麼一起雞絲,HH只好問問你最少要幾個小時才可以使牠們聚集在某個點順利開會。
Input:
第一行有兩個數字N, M,表示這棵樹有N個點與M條邊
第2行到第M+1行每行兩個數字u, v,代表點u與點v有條長度為1的邊
接下來有一個數字K,代表有K隻蟲
然後有K行,每行一個數字Xi,代表第i隻蟲住在點i
Output:
輸出一個數字表示最少要幾小時才能全聚集到同一個聚集地,如果不行請輸出"NIE"
Sample Input:
6 5
1 2
2 3
2 4
4 5
4 6
3
2
5
6
Sample Output:
1
HINT:
Source:
PA 2006
Problem Setter
hanhan0912
Testdata:
TestTimeMemoryScore
01000ms65536kb
1-11000ms65536kb10
1-21000ms65536kb
2-11000ms65536kb10
2-21000ms65536kb
3-11000ms65536kb10
3-21000ms65536kb
41000ms65536kb10
51000ms65536kb10
6-11000ms65536kb10
6-21000ms65536kb
7-11000ms65536kb10
7-21000ms65536kb
8-11000ms65536kb10
8-21000ms65536kb
91000ms65536kb10
101000ms65536kb10

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原