1樓：匿名使用者
首先，這道題很容易就想到用周長-最長邊來貪心，不過顯然這是錯的，很容易舉出反例，只需畫個較長邊大於較短對角線的平行四邊形即是反例。
這題動規f[i,j,1]表示遍歷 i 到 j ，i處於未被遍歷的點的一端，f[i,j,2]則為 j 處於未被遍歷的一端（注意是一個圈），對於f[i,j,1]、 f[i,j,2]都有兩種轉移方法。當然這個方法的前提是：最短路徑不存在相交邊，顯然
是成立的。
這道題一眼看去好象是最小生成樹！
但仔細一看有不象（但最小生成樹也能ac）；
這道題正確的解法是dp；
附原程式：
program ku;
vara,b:array[0..800]of real;
n,i:integer;
max,sum,c:real;
begin
readln(n);
for i:=1 to n do
readln(a[i],b[i]);
max:=0;
for i:=2 to n do
begin
c:=sqrt(sqr(a[i]-a[i+1])+sqr(b[i]-b[i+1]));
sum:=sum+c;
if (c-max)>0.000001 then max:=c;
end;
c:=sqrt(sqr(a[1]-a[n])+sqr(b[1]-b[n]));
sum:=sum+c;
if (c-max)>0.000001 then max:=c;
writeln(sum-max:0:3);
end.
2樓：匿名使用者
哦?這個就更加不好幫你了....要資料就更不好辦了.....要**還可以給我的...可是要資料...就抱歉了
10的10倍是多少，10的10倍，是多少？20的20倍呢？
10的10倍是 100 對於十進位制運算 10 10 100 10的10倍是100。所謂倍數關係，就是相乘關係。10的10倍，是多少？20的20倍呢？親，10的10倍是100哦，20的20倍是400，不過這是正常的數學邏輯來算的，這道題不會是什麼腦筋急轉彎吧？那我就不知道了，呵呵 100.400 十...
10月10日出生的有哪些名人,10月10日生日有哪些名人
1731年 英國科學家卡文迪 1892年 南斯拉夫作家安德里奇 1895年 中國著名作家林語堂 1895年 納粹德國空軍元帥沃爾弗拉姆 馮 里希特霍芬 1896年 中國現代著名詩人蕭三 1900年 美國奧斯卡影后海倫海斯 1903年 中國著名生物學家 教育家 我國生物物理學的奠基人和開拓者貝時璋 1...
2023年農曆10月3日早上10點10分出生五行缺什麼
生辰八字分析結果 生日 公曆 1986年 11月 4日 10 10 生日 農曆 丙寅年 十月 初三 巳時 八 字 丙寅 戊戌 壬子 乙巳 五 行 火木 土土 水水 木火 納 音 爐中火 平地木 桑松木 佛燈火 總述 八字偏弱，八字喜 金 起名最好用五行屬性為 金 的字。分析如下 用神分析 同類得分 ...