题目的意思是有n个格子，掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。

 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html

期望求解步骤理解 ：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;double a[100005];int vis[100005];int main(){    int n,m;    while(scanf("%d%d",&n,&m)!=EOF)    {        if(n==0&&m==0) break;        memset(a,0,sizeof(a));        memset(vis,-1,sizeof(vis));        for(int i=0;i
          
           =0;i--) { if(vis[i]==-1) { for(int j=1;j<=6;j++) a[i]+=a[i+j]/6.0; a[i]+=1; } else a[i]=a[vis[i]]; } printf("%.4f\n",a[0]); } return 0;}