C P0003 服務點設定

2021-07-25 06:54:29 字數 556 閱讀 3831

題目:p0003 服務點設定

floyd最短路,用乙個它本身的性質:所有點中的某個點,與它之外的點的最短路一併計算。

再看資料範圍,小的可憐,所有直接o(n^3)的floyd。

# include # include using namespace std;

const int maxn = 0x7fffffff/3;

int map[110][110], n, m, u, v, t, minx = maxn, mins, cost;

int main()

for(int i = 0; i < n; i++) // floyd

for(int j = 0; j < n; j++)

for(int z = 0; z < n; z++)

map[j][z] = min(map[j][z], map[j][i] + map[i][z]);

for(int i = 0; i < n; i++)

} cout << cost;

return 0;

}

Oracle學習筆記 0003

1 ora 32004解決方法 我在修改引數 log archive start true後啟動資料庫,報告錯誤ora 32004,我以為是我改錯了,又改回了false,後來重啟還是報這個錯,檢視了官方文件之後才知道原來這個引數在10g已經廢除了,我等於是加了一條沒有的引數在spfile裡面,後來我...

0003 使用者登入和登出

使用者登入流程 使用者輸入 頁面校驗資料後提交表單 判斷是否已經登入 判斷輸入是否合法 查詢資料庫是否有對應使用者 返回登入結果 先對頁面表單提交位址和方式進行調整,輸入項新增required必填項屬性。因為要使用actionerror,在useraction繼承actionsupport類新增lo...

0003 簡單的a b問題

寫在後面 0003 簡單的a b問題 難度級別 a 執行時間限制 1000ms 執行空間限制 256000kb 長度限制 2000000b 試題描述 輸入兩個不超過10000的正整數,輸出這兩個數的和。輸入只有一行包括兩個正整數,由乙個空格隔開。輸出只有乙個數表示輸入的兩個數的和。輸入示例 23 4...