3次AC!!!要想搞清楚那个动规真是很难!!!!!解题报告里的f[i][j][0]是不连通的，f[i][j][1]是连通的，它正好写反了!!!!!(不过懂了这个DP就能很容易地看出来了)

附上微缩DP代码(可读性很差):

j:=1;

for i:=1 to n do begin

if i=1 then d:=sqrt(sqr(extended(x1-x2))+sqr(extended(y1[1]-y2[1])))

else begin

a:=c+y1[i]-y1;

if f