演算法：最短路
其實這道題就是一道簡單的最短路+列舉，用floyd求出每兩個點之間的距離，最後列舉一遍設定城市的點，選乙個最小值即可。
不知道當時考試的時候為什麼錯了……難道是沒開無向圖？
program p1579;
const
maxn=200;
var n,min,p:longint;
a:array [0..maxn] of longint;
d:array [0..maxn,0..maxn] of longint;
procedure init;
var i,j,t:longint;
begin
fillchar(d,sizeof(d),100);
readln(n);
for i:=1 to n do
begin
for j:=1 to n do
begin
read(t);
if t<>0 then
begin
d[i,j]:=t;
d[j,i]:=t;
end;
end;
readln;
end;
for i:=1 to n do readln(a[i]);
end;
procedure floyd;
var i,j,k:longint;
begin
min:=maxlongint;
for k:=1 to n do
begin
for i:=1 to n do
begin
for j:=1 to n do
begin
if (i<>j) and (i<>k) and (k<>j) and (d[i,k]+d[k,j]>0) and (d[i,k]+d[k,j]j) then inc(temp,d[i,j]*a[j]);
if temp
157 掃瞄器使用
雙面影印，上面朝向自己為影印的上方！安裝驅動程式 colornetworkscangear v271 win zh setup.exe 安裝完成後，對照說明檔案進行配置，下面擷取 windows 7 的部分。對於 windows 7 1 單擊 開始 指向 控制面板 然後依次單擊 系統和安全 wind...
1 5 7 Python匿名函式
1.匿名函式的核心 一些簡單的需要用函式去解決的問題，匿名函式的函式體只有一行 2.引數可以有多個，用逗號隔開 3.返回值和正常的函式一樣可以是任意的資料型別 請把下面的函式轉換成匿名函式 def add x,y return x y add 結果 sum1 lambda x,y x y print...
157 判斷數字是否回文
題目如下 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。解題思路 1 如果x是負數或者x是最低位為0...