problem: zju1082 謠言的傳播
time limit: 1 sec memory limit: 128 mb
[submit][status][web board]china歷史最偉大的spy金無怠潛入了美國的fbi，為了整掉這個罪惡的機構，他決定在fbi散布假訊息。他首先選定fbi中的某乙個職員，將謠言告訴他，然後這個人會將訊息再告訴給每乙個他認識的人，當然在這個過程中需要花費一定的時候。然後這些人又會把訊息告訴給每乙個他所認識的人。這樣訊息就可能傳遍整個fbi,當然每個人知道這個訊息的時間有先有後。我們希望最晚才知道這個訊息的人他所需要的時間越短越好（設這個時間長度為t）。那麼金無怠應該選擇哪乙個人做為訊息的首發者呢？請輸出這個人的編號及t。如果訊息不能傳遍fbi請輸出"disjoint"
注意從職員a傳播謠言給職員b的時間不一定等於從職員b傳播謠言給職員a的時間。
先給出fbi中有多少個職員，用數字n(n<=100)來代表。
接下來n行，用來描述這n個職員。
每一行給出這個職員他認識幾個人，然後給出所認識的職員的編號及傳訊息給他所要花的時間.
如題
32 2 4 3 5
2 1 2 3 6
2 1 2 2 2
3 2
[submit][status]
#include
#include
#define inf 0x7fffffff
class
rumour}}
void
work()
}void
print()
minn==inf?
printf
("disjoint"):
printf
("%d %d"
,sum,minn);}
private
:int i,j,k,x,y,n,minn=inf,sum;};
intmain()
1082 射擊比賽
本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍 誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行，每行按下列格式給出 id x y其中id是運動員...
1082 射擊比賽
本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍 誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行，每行按下列格式給出 id x y 其中 id 是...
1082 射擊比賽
本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍 誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入格式 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行，每行按下列格式給出 id x y 其中...