上屆的高三在這個暑假終於要到各個城市奔向他們的大學生活了。奇怪的是學校這次異
常闊氣,說要用三颱車子去載他們上學。上屆高三的師兄們異常興奮……可惜的是臨行的時
候,學校終於露出它「猙獰」的面孔:
一、油費要學生自己給
二、去第k 個城市的條件是,前k-1 個城市都要被去過
三、同時只能有一部車子在動
師兄們也只能不斷地錘胸口……
但是改乘飛機已經來不及了……
他們只好利用電腦組的優勢去編乙個最短路徑以減少自己付的油費。
(p.s.沒有人喜歡走回頭路……)
第一行乙個數n,代表一共要去多少個城市。
下面n-1 行,對於第 i 行,有 n-i 個數,表示第 i 個城市分別和第i+1, i+2, i+3, ……, n 的距離
一行,最短的路程
51 1 1 2
33 33 33
33 33
33
36
每個資料 1s
n<=100
雖然分類在記憶化搜尋裡面,但是感覺像是一般的深搜,而且暴力,找到一條最短的道路即可。
**:
#include int city[105][105];
int n;
int ans;
inline int minn(int a, int b)
void dfs(int cur, int car1, int car2, int car3, int dis);
int main()
}ans = (1 << 31) - 1;
dfs(1, 1, 1, 1, 0);
printf("%d\n", ans);
return 0;
}void dfs(int cur, int car1, int car2, int car3, int dis)
dfs(cur + 1, cur + 1, car2, car3, dis + city[car1][cur+1]);
dfs(cur + 1, car1, cur + 1, car3, dis + city[car2][cur+1]);
dfs(cur + 1, car1, car2, cur + 1, dis + city[car3][cur+1]);
}
(154)光照通道
光照通道 lighting channels 使動態光源僅在其光照通道發生重疊時才對物體產生影響。它主要用於動畫,使使用者能更自如地掌握actor的照亮。當前虛幻引擎支援最多 3 種光照通道。定向光源 聚光源 點光源和可被光源影響的所有 actor 靜態網格體 骨架網格體等 均預設啟用lightin...
15 4最短路徑
從檔案input.txt中輸入乙個圖,要求輸出從1經過k到n的最短路徑,可以有環,輸出到output.txt中。5 3 n,k12 105302 32034 605104 5205123 5檔案的輸入輸出和dijkstra演算法 先求出1到k的最短路徑,再求出k到n的最短路徑 include def...
zen cart 1 54 安裝問題
問題1 warning anerror occurred,please refresh the page and try again.解決辦法 將 網域名稱 admin 後台目錄 includes classes class.admin.zcobserverlogwriterdatabase.php...