模板

本人做题全靠心情，自我感觉一种题通了且有模板可循就总结至这里，不定期更新，注意点一般都写在注释，参考自认为典型题(不是刁难变相题)，望诸神不喜轻喷勿拉黑

1、弗洛伊德算法(参考hdu1874)

#include <stdio.h>

#include <string.h>

#include <cstdio>

#include <algorithm>

using namespace std;

const int INF = 1 << 27;

const int N = 1005;

int path

;//路径矩阵

int m, n;  //边数和顶点数

int Min(int a, int b)

{

    return a > b ? b : a;//求最小值，自我感觉写出来方便操作

}

void floyd()

{

    int i, j ,k;

    for(k = 0; k < n; k ++)

        for(i = 0; i < n; i ++)

            for(j = 0; j < n; j ++)

                path[i][j] = Min(path[i][k] + path[k][j], path[i][j]);//具体k的情况可有可无可自定义

}

int main()

{

    int i, j, A, B, C, st, ed;

    while(~scanf("%d%d", &n, &m))

    {

        for(i = 0; i < n; i ++)//初始化，数组下标按照题中范围给出，注意细节

            for(j = 0; j < n; j ++)

            {

                if(i == j) path[i][j] = 0;

                else path[i][j] = path[j][i] = INF;//本题为双向道路，故input赋值操作相当于赋两个值，不同题按照不同赋值方法

            }

        for(i = 0; i < m; i ++)

        {

            scanf("%d%d%d", &A, &B, &C);

            if(path[A][B] > C) path[A][B] = path[B][A] = C;//同上

        }

        floyd();//一般无返回值所以直接void类型出现

        scanf("%d%d", &st, &ed);

        if(path[st][ed] == INF) path[st][ed] = -1;

        printf("%d\n", path[st][ed]);

    }

    return 0;

}