時間限制: 1 sec
記憶體限制: 128 mb
提交: 112
解決: 48 [
提交][
狀態][
討論版]
很久很久以前，有乙個貧困的國家，這個國家有乙個善良愛民的國王，但是國運維艱，這個國家總是不得不面對這天災的嚴峻挑戰，又一次連月的大雨，引發了洪水，洪水沖斷了道路，水褪去後也有很多村莊成為了孤島，善良的國王愛民如子，於是他想從本不富足的稅收中拿出一部分錢，來給這些村莊修道路，但是國力有限，不能修復所有的道路，於是國王決定，保證村莊兩兩之間可以到達就好。現在國王想知道他要建的道路中最長的最少要多長。
輸入包含多組測試資料，每組測試資料首先輸入乙個n，表示有n個村莊3 <= n <= 500，編號為1-n,然後下邊乙個n*n的矩陣，第i行第j列的值，表示標號i到編號j的村莊的距離是這個值，單位1~65536
輸出國王要建的道路中最長的最少的長度。
30 990 692
990 0 179
692 179 0
692
**：
#include #include #include #include using namespace std;
int n;
int pre[505];
struct node
p[250005];
void init()
int cmp(node a,node b)
} printf("%d\n",max);
} return 0;
}
第三次個人賽題目4
時間限制 1 sec 記憶體限制 128 mb 提交 68 解決 22 提交 狀態 討論版 廢話不多說，我要上藍翔。s 表示起始所在位置。表示此處為一座山。為了節省體力，不從此處通行。從 a z 表示各地的經濟水平，對應1 26，路過對應字元的地區需要交對應的生活費。l 表示藍翔技校的所在地。s 與...
第三次個人賽題目1 大數
時間限制 1 sec 記憶體限制 128 mb 提交 289 解決 33 提交 狀態 討論版 這是今天最水的一道題，如果沒寫出來的，呵呵，踢協會。給你兩個整數a和b。輸出較大的數，若兩個數相等輸出任乙個都可以。這麼水啊。輸入有多組測試資料。每組資料有a和b兩個整數。輸出最後結果。0 0 0 逗你們玩...
第三次個人賽題目2 多項式輸出格式
時間限制 1 sec 記憶體限制 128 mb 提交 138 解決 8 提交 狀態 討論版 宣告 這道題沒有涉及任何演算法！給定函式f 1 2 b 3 c 4 d 5 輸入資料有多組，每組資料有5個整數，分別對應函式f 中 1 2 3 4 5 輸出f的表示式，具體看給出的樣例輸出，不要有多餘的符號。...