Vijos 1547 逆轉,然後再見

2021-07-15 09:40:16 字數 1220 閱讀 9525

上屆的高三在這個暑假終於要到各個城市奔向他們的大學生活了。奇怪的是學校這次異

常闊氣,說要用三颱車子去載他們上學。上屆高三的師兄們異常興奮……可惜的是臨行的時

候,學校終於露出它「猙獰」的面孔:

一、油費要學生自己給

二、去第k 個城市的條件是,前k-1 個城市都要被去過

三、同時只能有一部車子在動

師兄們也只能不斷地錘胸口……

但是改乘飛機已經來不及了……

他們只好利用電腦組的優勢去編乙個最短路徑以減少自己付的油費。

(p.s.沒有人喜歡走回頭路……)

第一行乙個數n,代表一共要去多少個城市。

下面n-1 行,對於第 i 行,有 n-i 個數,表示第 i 個城市分別和第i+1, i+2, i+3, ……, n 的距離

一行,最短的路程

5

1 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...