NOI2005 聰聰和可可 概率期望

首先觀察資料範圍，發現

for(int i=1;i<=n;i++)

while(headgo[i][tmp])
go[i][to[j]]=go[i][tmp];//距離相同但編號更小時更新
}}

double dfs(int x,int y,int step,double p)

//step表示當前步數，p表示走到當前狀態的概率

double dfs(int x,int y)

Noi2005 聰聰和可可

noi2005 聰聰和可可 time limit 10000ms memory limit 65536k total submit 21 accepted 14 description input 資料的第1行為兩個整數n和e，以空格分隔，分別表示森林中的景點數和連線相鄰景點的路的條數。第2行包含兩...

NOI2005 聰聰與可可

輸入檔案 cchkk.in輸出檔案 cchkk.out簡單對比 時間限制 1 s 記憶體限制 256 mb 問題描述 在乙個魔法森林裡，住著乙隻聰明的小貓聰聰和乙隻可愛的小老鼠可可。雖然灰姑娘非常喜歡她們倆，但是，聰聰終究是乙隻貓，而可可終究是乙隻老鼠，同樣不變的是，聰聰成天想著要吃掉可可。一天，聰...

NOI 2005 聰聰與可可

一張 n 個點，m 條邊的有向圖中，貓在 a 點，鼠在 b 點，每一秒兩者按照以下規則移動 當任意時刻貓到達鼠所在地時鼠被吃掉，求鼠被吃掉的期望時間。bzoj200題達成紀念 include include include include include include include includ...