聰聰和可可(記憶化dp+數學指望)

emmmm 輸入格式ios 數據的第1行爲兩個整數N和E，以空格分隔，分別表示森林中的景點數和鏈接相鄰景點的路的條數。 第2行包含兩個整數C和M，以空格分隔，分別表示初始時聰聰和可可所在的景點的編號。 接下來E行，每行兩個整數，第i+2行的兩個整數Ai和Bi表示景點Ai和景點Bi之間有一條路。 全部的路都是無向的，即：若是能從A走到B，就能夠從B走到A。 輸入保證任何兩個景點之間不會有多於一條路直

>>阅读原文<<