HDU 4405 Aeroplane chess

题意：

飞行棋

n+1个格子

m条   flight lines  ，每条表示 a，b可以直接到达

问从0到 n，掷色子的次数的期望值

思路：

开始一直在想数组，v[i]保留的是从0出发达到i的期望 

想了半天发现推不出来

看来题解（http://kicd.blog.163.com/blog/static/126961911200910168335852/）,

才醒悟v[i]应该保存从i出发到n的期望

，此时v[i]才有递推关系，航线上起点a的v[a]与终点b的v[b]是一样的

而先前的想法v[i]保留的是从0出发达到i的期望 ，显然v[a]与v[b]是不一样的。

后面的递推就很简单了

e[i]=1/6*(e[i-1]+e[i-2]+e[i-3]+e[i-4]+e[i-5]+e[i-6])+1;

而当遍历到a时e[a]=e[b]

#include<bits/stdc++.h>
#define N 100009
using namespace std;
double v[N];
int s[N];
double K =1.0/6.0;
int main()
{
	int n,m,a,b,y;
	double ans;
	while(~scanf("%d%d",&n,&m),n+m)
	{
		memset(s,0,sizeof(s));
	for(int i=0;i<m;i++)
	{
		scanf("%d%d",&a,&b);
		s[a]=b;
	}
		memset(v,0,sizeof(v));
	for(int i=n-1;i>=0;i--)
	{   if(s[i]!=0) v[i]=v[s[i]];
	    else v[i]=K*(v[i+1]+v[i+2]+v[i+3]+v[i+4]+v[i+5]+v[i+6])+1.0;
	}
		printf("%.4f\n",v[0]);		
	}
	return 0;
}