聪聪和可可(记忆化dp+数学指望)

emmmm 输入格式ios 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和链接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 全部的路都是无向的，即：若是能从A走到B，就能够从B走到A。 输入保证任何两个景点之间不会有多于一条路直

>>阅读原文<<