BZOJ1415 || 洛谷P4206 [NOI2005]聰聰與可可【期望DP&&記憶化搜索】

Time Limit: 10 Sec Memory Limit: 162 MB Description Input 數據的第1行爲兩個整數N和E，以空格分隔，分別表示森林中的景點數和連接相鄰景點的路的條數。 第2行包含兩個整數C和M，以空格分隔，分別表示初始時聰聰和可可所在的景點的編號。 接下來E行，每行兩個整數，第i+2行的兩個整數Ai和Bi表示景點Ai和景點Bi之間有一條路。 所有的路都是無向

>>阅读原文<<