Hdu 3665 Seaside

最短路径问题，Floyd算法。英文较难看懂，数据处理比较困难。

CODE：

 

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

const  int SIZE =  101;
const  int INF =  0x3fffffff;

int n;
int d[SIZE][SIZE], sea[SIZE];

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) d[i][j] <?= d[i][k] + d[k][j];  // < INF会报错。
}

void init()
{
     int i, j;
    memset(sea,  0,  sizeof(sea));
     for(i =  0; i < SIZE; i++)
    {
         for(j =  0; j < SIZE; j++)
        {
            d[i][j] = (i == j)? 0:INF;
        }
    }
     return ;
}

int main()
{
     int i, j;
     int road;
     while(~scanf( " %d ", &n))
    {
        init();
         for(i =  0; i < n; i++)
        {
            scanf( " %d%d ", &road, &sea[i]);
             while(road--)
            {
                 int cost, link;
                scanf( " %d%d ", &link, &cost);
                d[i][link] = d[link][i] = cost;
            }
        }
        Floyd();
         int min = INF;
         for(i =  0; i < n; i++)
        {
             if(sea[i]) min <?= d[ 0][i];
        }
        printf( " %d\n ", min);
    }
     return  0;
}