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之间有一条路。 所有的路都是无向

>>阅读原文<<