30min过了ABCD，10min把E代码写完了，调了60min

貌似错了一些若只地方，对拍拍出错的数据一般都只错在前几行。

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int w[510][510],you[1510],Min[510];
// bool vis[510];

signed main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i!=j)w[i][j]=1e18;
    for(int i=1;i<=m;i++){
        int x,y,z;
        cin>>x>>y>>z;
        w[x][y]=min(w[x][y],z);
        w[y][x]=min(w[y][x],z);
    }
    int kk,T;
    cin>>kk>>T;
    for(int i=1;i<=kk;i++)cin>>you[i];
    for(int i=1;i<=kk;i++){
        for(int j=1;j<=kk;j++){
            w[you[i]][you[j]]=min(w[you[i]][you[j]],T);
            w[you[j]][you[i]]=min(w[you[j]][you[i]],T);
        }
    }
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                w[i][j]=min(w[i][j],w[i][k]+w[k][j]);
            }
        }
    }
    for(int i=1;i<=n;i++){
        int minn=1e18;
        for(int j=1;j<=kk;j++){
            if(w[i][you[j]]<minn){
                minn=w[i][you[j]],Min[i]=you[j];
            }
        }
    }
    int Q;
    cin>>Q;
    int sum=0;
    while(Q--){
        int opt;
        cin>>opt;
        if(opt==1){
            int x,y,z;
            cin>>x>>y>>z;
            for(int i=1;i<=n;i++){
                for(int j=1;j<=n;j++){
                    w[i][j]=min(w[i][j],min(w[i][x]+w[y][j]+z,w[i][y]+w[x][j]+z));
                }
                int minn=1e18;
                for(int j=1;j<=kk;j++){
                    if(w[i][you[j]]<minn){
                        minn=w[i][you[j]],Min[i]=you[j];
                    }
                }
            }
        }
        else if(opt==2){
            int x;
            cin>>x;
            // if(vis[x])continue;
            // vis[x]=1;
            you[++kk]=x;
            for(int i=1;i<=n;i++){
                for(int j=1;j<=n;j++){
                    w[i][j]=min(w[i][j],min(w[i][Min[i]]+w[j][x]+T,w[i][x]+w[Min[j]][j]+T));
                }
            }
            for(int i=1;i<=n;i++){
                int minn=1e18;
                for(int j=1;j<=kk;j++){
                    if(w[i][you[j]]<minn){
                        minn=w[i][you[j]],Min[i]=you[j];
                    }
                }
            }
        }
        else{
            int sum=0;
            for(int i=1;i<=n;i++){
                for(int j=1;j<=n;j++){
                    if(w[i][j]<=1e17)sum+=w[i][j];
                }
            }
            cout<<sum<<"\n";
        }
    }
    return 0;
}