luogu P1828 [USACO3.2]香甜的黄油 Sweet Butter

题面传送门
这道题真是个裸题呀，裸的\(floyd\)加一点点小优化居然还是绿题，真不知道\(\times\times\times\)是怎么想的。
上代码:

#include<bits/stdc++.h>//头文件不解释(那前面的是什么?)
using namespace std;
int n,m,k,z[814],a,b,c,dp[814][814],ans,minn=2147483647;
int main() {
    scanf("%d%d%d",&n,&m,&k);
    memset(dp,0x3f,sizeof(dp));
    for(int i=1; i<=n; i++){
        scanf("%d",&z[i]);
        dp[i][i] = 0;
    } 
    for(int i=1; i<=m; i++){dp[i][i] = 0;} //初始化
    for(int i=1; i<=k; i++) {
        scanf("%d%d%d",&a,&b,&c);
        dp[a][b]=dp[b][a]=c;
    }
    for(int k=1; k<=m; k++)
        for(int i=1; i<=m; i++)
            for(int j=1; j<=i; j++)//事半功倍
                if(dp[i][j]>dp[i][k]+dp[k][j])dp[j][i] = dp[i][j]=dp[i][k]+dp[k][j];//标准的Floyd板子
    for(int i=1; i<=m; i++) {
        ans=0;
        for(int j=1; j<=n; j++) {
            ans+=dp[i][z[j]];
        }
        minn=min(minn,ans);
    }
    printf("%d",minn);
    return 0;
}

虽然在洛谷上过了，但在\(\times\times\times\times OJ\)上却被鬼畜数据卡掉三个点(听说还是随机造的，这运气真好)。
接下来，介绍一个神器，他的名字叫:
register寄存器优化
这个东西，在本地测测不出来，但是交到\(\times\times\times\times OJ\)上却快了一倍!
\(AC\)代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,k,z[814],a,b,c,dp[814][814],ans,minn=2147483647;
int main() {
    scanf("%d%d%d",&n,&m,&k);
    memset(dp,0x3f,sizeof(dp));
    for(int i=1; i<=n; i++){
        scanf("%d",&z[i]);
        dp[i][i] = 0;
    } 
    for(int i=1; i<=m; i++){
        dp[i][i] = 0;
    } 
    for(int i=1; i<=k; i++) {
        scanf("%d%d%d",&a,&b,&c);
        dp[a][b]=dp[b][a]=c;
    }
    for(register int k=1; k<=m; k++)
        for(register int i=1; i<=m; i++)
            for(register int j=1; j<=i; j++)
                if(dp[i][j]>dp[i][k]+dp[k][j])dp[j][i] = dp[i][j]=dp[i][k]+dp[k][j];
    for(int i=1; i<=m; i++) {
        ans=0;
        for(int j=1; j<=n; j++) {
            ans+=dp[i][z[j]];
        }
        minn=min(minn,ans);
    }
    printf("%d",minn);
    return 0;
}