在最短路中最大值：

最好把最大值設定為0x3f3f3f3f，而非0x7fffffff 理由如下。

#include<stdio.h>  
#include<string.h>  
#define MAX1 0x7fffffff  
#define MAX2 0x3f3f3f3f  
int a[3];  
int main()  
{  
    memset(a,0x3f,sizeof(a));  
    printf("%d\n",MAX1);  
    printf("%d\n",MAX1*2);  
    printf("%d\n",MAX2);  
    printf("%d\n",MAX2*2);  
    for(int i=0;i<3;i++)  
    printf("%d ",a[i]);  
    printf("\n");  
    return 0;  
}  
 

0x7fffffff +0x7fffffff 會等於負數，if (d[u]+w[u][v]<d[v])就會出錯。

memset函式初始化：

因為memset是以位元組為單位，初始化記憶體塊。

1. memset(mp,0,sizeof mp):  使mp數組裡的所有值變為0x00000000 ，而0x00000000 = 0，所以mp數組裡的所有值就變為了0。
2. memset(mp,0x3f3f3f3f,sizeof mp):0x3f3f3f3f = 1061109567 為10^9。 而且使用這個數字直接用memset函式就行了，不用迴圈初始化陣列，不然真的很煩。
3. memset(mp,-1,sizeof mp):會使mp中每個元素的值為-1的原因如下：
   int型別的整數-1在32位的計算機中表示為 11111111    11111111   11111111   11111111
   memset將void *memset(void *s, int ch, size_t n)中的ch強制轉換為unsigned char，
   也就是變成11111111
   最終執行完memset函式後，temp對應的記憶體每一位元組都被賦值為11111111
   也就是說temp的任意一個元素都為11111111    11111111   11111111   11111111
   恰好為-1。
4. memset(mp,1,sizeof mp):  變數被初始化成了0x01010101 = 16843009 , 而非1。 所以並不能用。