Hdu 1874 畅通工程续

我用的是Floyd算法求所有定点的最短边，这道题需要判重，由于我对于图论没啥经验，WA了N次。似乎判断d[i][j] + d[k][j]是否溢出的判断条件有小错误额。

CODE:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

const int SIZE = 1010;
const int INF = 0x3fffffff;
int d[SIZE][SIZE];
int n, m;

void Floyd()
{
    int i, j, k;
    for(k = 0; k < n; k++)
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
         if(d[i][j] <= INF && d[k][j] <= INF)    //有小错误？ 如果改为 <INF则会WA
             d[i][j] <?= d[i][k] + d[k][j];
}

void init()
{
    for(int i = 0; i < SIZE ; i++)
    {
        for(int j = 0; j < SIZE; j++)
        {
            d[i][j] = (i == j? 0: INF); //初始化 
        }
    }
    return ;
}

int main()
{
    int i, j;
    int u, v, w1;
    while(~scanf("%d", &n))
    {
        init();
        for(scanf("%d", &m); m > 0; m--)
        {
            scanf("%d%d%d", &u, &v, &w1);
            if(w1 < d[u][v])                //判重边，这里挺重要，2道题WA N次都是因为它。 
                d[u][v] = d[v][u] = w1;
        }
        Floyd();
        scanf("%d%d", &u, &v);
        printf(d[u][v] == INF?"-1\n":"%d\n", d[u][v]);
    }
    return 0;
}