題面傳送門
顯然這是一道spf
aspfa
spfa
水題,難點在建邊。
題目中給三個點求另乙個點,那麼只要找到對角線,然後把另乙個點對稱過去就好了。
**實現:
#include
#include
#include
#include
#define min(a,b) ((a)<(b)?(a):(b))
using
namespace std;
int n,m,k,x[
139][5
],y[
139][4
],h[
539]
,head,ans,tot,pus,sx,sy,sz,now,cur,ts,a,b,t[
139]
,s;double d[
539]
;struct yyy f[
80039
],tmp;
inline
void
add(
int x,
int y,
double z)
; h[x]
=head;
}queue<
int> q;
intmain()
}}scanf
("%d"
,&t[i]);
for(j=
1; j<=
4; j++)}
}for
(i=1
; i<=n; i++)}
}}d[a*4-
3]=d[a*4-
1]=d[a*4-
2]=d[a*4]
=0; q.
push
(a*4-3
);q.
push
(a*4-1
);q.
push
(a*4-2
);q.
push
(a*4);
while
(!q.
empty()
)}printf
("%.1lf\n"
,min
(min
(d[b*4-
3],d[b*4-
2]),
min(d[b*4-
1],d[b*4]
)));
}}
luogu P1027 Car的旅行路線
又到暑假了,住在城市a的car想和朋友一起去城市b旅遊。她知道每個城市都有四個飛機場,分別位於乙個矩形的四個頂點上,同乙個城市中兩個機場之間有一條筆直的高速鐵路,第i個城市中高速鐵路了的單位里程 為ti,任意兩個不同城市的機場之間均有航線,所有航線單位里程的 均為t。圖例 從上而下 機場 高速鐵路 ...
luogu1027 Car的旅行路線
題目描述 又到暑假了,住在城市a的car想和朋友一起去城市b旅遊。她知道每個城市都有四個飛機場,分別位於乙個矩形的四個頂點上,同乙個城市中兩個機場之間有一條筆直的高速鐵路,第i個城市中高速鐵路了的單位里程 為ti,任意兩個不同城市的機場之間均有航線,所有航線單位里程的 均為t。圖例 從上而下 機場 ...
洛谷P1027 Car的旅行路線
又到暑假了,住在城市a的car想和朋友一起去城市b旅遊。她知道每個城市都有四個飛機場,分別位於乙個矩形的四個頂點上,同乙個城市中兩個機場之間有一條筆直的高速鐵路,第i個城市中高速鐵路了的單位里程 為ti,任意兩個不同城市的機場之間均有航線,所有航線單位里程的 均為t。圖例 從上而下 機場 高速鐵路 ...