题目大意：

掷骰子，输入n，如果总数大于等于n，然后游戏结束，求出期望投掷数，然后有的地方类似飞行棋，输入m，然后后面m行，每行两个数，x，y，表示如果走到x则直接飞到y；

基本思路：

真的是最经典的可以说是模板期望题了，本菜鸡出的第一道概率dp；

代码如下：

#include
     
      #include
      
       #include
       
        using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 100000+10;int vis[maxn];double dp[maxn];int main(){    int n,m;    while(scanf("%d%d",&n,&m)==2){        if(n==0&&m==0) break;        memset(vis,-1,sizeof(vis));        for(int i=1;i<=m;i++){            int a,b;            scanf("%d%d",&a,&b);            vis[a]=b;        }        memset(dp,0,sizeof(dp));        for(int i=n-1;i>=0;i--){            if(vis[i]!=-1){                dp[i]=dp[vis[i]];                continue;            }            for(int j=6;j>=1;j--){                dp[i]+=dp[i+j]/6.0;            }            dp[i]+=1.0;        }        printf("%.4lf\n",dp[0]);    }    return 0;}