【題目大意】：
給你個無向圖，貓在乙個點，老鼠在乙個點，貓一次走兩步，老鼠一次可以一步，也可以不走。貓每次會選擇離老鼠最近的並且編號最小的點走。老鼠有1/(p+1)的概率停留在原地或走向相鄰的乙個點(p為當前點的度)。求貓追老鼠的步數的數學期望。
【題目分析】：
真是個悲劇的題啊~最開始就想這個題沒法做啊……怎麼搞啊，我會的求期望的方法就是分布列。
後來看了cai0715神牛的題解豁然開朗，原來數學期望可以通過從上一步來的所有的期望步數之和比上(p+1)然後再加1這麼搞~~
然後這題就比較簡單了，開始先預處理出來乙個陣列p[x,y]表示在貓在x，是老鼠在y時候，貓會選擇怎麼走。這個就是乙個廣搜就好。
然後就是記憶化搜尋，方程：
f[i,j]:=（sum+f[p[p[i,j],j],j]）/（son[j]+1）+1
【**】：
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...