一些解題過程中關於數據範圍的細節

1.spfa等求最短路時,與邊有關數組開的範圍應該爲題設的兩到三倍,因爲建圖時是建的雙向邊
2.最小生成樹等若給的是矩陣表示兩兩之間的距離,一般可以開n*n(n爲點的個數)

例如:
輸入文件第一行爲整數 n(2<=n<=100),表示計算機的數目。此後的 n 行,每行 n 個整數。第 x+1 行 y 列的整數表示直接連接第 x 臺計算機和第 y 臺計算機的費用。
3
0 1 2
1 0 1
2 1 0

3.當數組中的數相乘或相加可能會超 int 是不要只把ans 設爲long long ,還要防止乘法溢出,將存數的數組也設爲long long

例如:
給定 2 個數組 a[]b[] ,他們有相同的長度 n ,你可以任意對 a[]b[] 進行重排列,我們定義函數 
請問 x 最大可以取到多少,最小可以取到多少?
對 100% 的輸入數據 :n≤100000,1≤a[i], b[i]≤100000
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章