輸入
第一行兩個整數 n,m，表示點數和邊數。
接下來一行 n 個整數，第 i 個正整數表示 pi。
接下來 m 行，每行兩個整數 u,v，表示有一條無向邊連線了 u 和 v。
輸出
輸出 n 行，每行為乙個 0 或 1，意義如題目描述所示。
樣例輸入
7 81 50 49 10 90 90 1
1 21 3
2 43 4
4 54 6
5 76 7
樣例輸出
10110
01思想就是弗洛伊德，然後去掉乙個點弗洛伊德，對結果沒影響就不是一定要經過的。
const
maxn=200;
var a,b,c:array[0..maxn,0..maxn] of extended;
f:array[0..maxn]of extended;
ans:array[0..maxn] of longint;
i,j,k,l,n,m:longint;
min:extended;
begin
assign(input,'fool.in');reset(input);
assign(output,'fool.out');rewrite(output);
readln(n,m);
fori:=1 to n do
begin
read(f[i]);
f[i]:=100-f[i];
end;
readln;
fork:=1 to m do
begin
readln(i,j);
a[i,j]:=f[j];
a[j,i]:=f[i];
end;
b:=a;c:=a;
fork:=1 to n do
fori:=1 to n do
for j:=1 to n do
if (i<>j) and (i<>k) and (j<>k) then
if b[i,j]i) and (l<>j) and (l<>k) then
if (i<>j) and (i<>k) and(j<>k) then
if c[i,j]0.0000000000000001) or (c[1,n]=0) then ans[l]:=1;
end;
ans[n]:=1;
fori:=1 to n do
writeln(ans[i]);
close(input);close(output);
end.
愚者指名自己的辯護人 紀中2046 最短路
第一行兩個整數 n,m，表示點數和邊數。接下來一行 n 個整數，第 i 個正整數表示 pi。接下來 m 行，每行兩個整數 u,v，表示有一條無向邊連線了 u 和 v。輸出 n 行，每行為乙個 0 或 1，意義如題目描述所示。列舉去掉哪些點會對結果產生影響，就是必定經過的點 精度是個問題需要注意 sp...
愚者與智者的48個差距
第一章 學會尊重他人 1 智者善於傾聽，愚者沒有耐心 2 智者了解別人的心思，愚者表示自己的需要 3 智者記住別人的名字，愚者希望名字被記住 4 智者滿臉微笑，愚者冷若冰霜 第二章 不做無意義的爭辯 5 智者讓別人逐步說 是 愚者會引起更多爭論 6 智者聰慧幽默，愚者呆板無趣 7 智者知過就改，愚者...
愚者與智者的48個差距
第一章學會尊重他人 1.智者善於傾聽，愚者沒有耐心 2.智者了解別人的心思，愚者表示自己的需要 3.智者記住別人的名字，愚者希望名字被記住 4.智者滿臉微笑，愚者冷若冰霜 第二章不做無意義的爭辯 5.智者讓別人逐步說 是 愚者會引起更多爭論 6.智者聰慧幽默，愚者呆板無趣 7.智者知過就改，愚者固執...