勇者的冒险

题目描述:

某勇者为了攒够买剑的钱，他决定出去冒险赚钱，勇者需要以某特定顺序经过n个村庄完成任务，请问他走过的路有多长。（勇者初始坐标在（0，0））

输入格式:

第一行为一个正整数n表示有n个村庄；

接下来n行每行两个正整数，分别为每个村庄的坐标x[i]，y[i]；

最后一行为经过村庄的顺序

输出格式:

一个实数表示勇者经过的距离（保留三位小数）

样例输入:

2
1 4
3 2
2 1

样例输出:

6.434

提示:

n<=20，所有数据均在int范围内。

两点(x1,y1),(x2,y2)的距离公式 sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

时间限制: 1000ms
空间限制: 256MB

---