#include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" int pre[100]; struct A { int a,b,len; }eage[3000]; int k; int x[100],y[100]; void build(int n) { int i; for(i=0;ilen-d->len; } int main() { int n; int i,l; int d1,d2; int f1,f2; double ans; while(scanf("%d",&n),n) { build(n); scanf("%d%d",&d1,&d2); d1--;d2--; for(i=0;i