平面上有n個(gè)點(diǎn)（n<=100），每個(gè)點(diǎn)的坐標(biāo)均在-10000~10000之間。其中的一些點(diǎn)之間有連線(xiàn)。
若有連線(xiàn)，則表示可從一個(gè)點(diǎn)到達(dá)另一個(gè)點(diǎn)，即兩點(diǎn)間有通路，通路的距離為兩點(diǎn)間的直線(xiàn)距離?，F(xiàn)在的任務(wù)是找出從一點(diǎn)到另一點(diǎn)之間的最短路徑。

共n+m+3行，其中:
第一行為整數(shù)n。
第2行到第n+1行（共n行） ，每行兩個(gè)整數(shù)x和y，描述了一個(gè)點(diǎn)的坐標(biāo)。
第n+2行為一個(gè)整數(shù)m，表示圖中連線(xiàn)的個(gè)數(shù)。
此后的m 行，每行描述一條連線(xiàn)，由兩個(gè)整數(shù)i和j組成，表示第i個(gè)點(diǎn)和第j個(gè)點(diǎn)之間有連線(xiàn)。
最后一行：兩個(gè)整數(shù)s和t，分別表示源點(diǎn)和目標(biāo)點(diǎn)。

一行，一個(gè)實(shí)數(shù)（保留兩位小數(shù)），表示從s到t的最短路徑長(zhǎng)度。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)