一个人的旅行

现在我已经很成熟的处理输不出的问题了，就是把局部数组变成全局的
但丝滑AC还是差一点
1.数组太小
2.向量等初始化
3.哪里打标，出边是不用visited
4.收获是，用跳过的方式处理重复边，没有和大于合并赋值min判定不用了

#include <bits/stdc++.h>
using namespace std;
#define M 1000
int idx=0;int h[1005];
int visited[1005];
vector<int>arr;
int vis[1005][1005];
struct node
{int v,w,n;
}e[1000005];
void add(int u,int v,int w)
{e[++idx]={v,w,h[u]};h[u]=idx;
}
int dj(int s)
{memset(visited,0,sizeof(visited));vector<int>d(M+2,0x3f3f3f3f);d[s]=0;int mm=M+1;int mmm=mm;while(mmm--){int u=0;for(int i=1;i<=mm;i++){if(visited[i]) continue;if(d[i]<d[u]) u=i;}if(!u) break;visited[u] =1;for(int i=h[u];i;i=e[i].n ){int v=e[i].v ;int w=e[i].w ;if(visited[v]) continue;d[v]=min(d[v],d[u]+w);}}int ans=0x3f3f3f3f;for(auto it:arr){ans=min(ans,d[it]);}return ans;
}
int main()
{int t,s,d;while(cin>>t>>s>>d){arr.clear();memset(h,0,sizeof(h));idx=0;memset(vis,0,sizeof(vis));int tt=t;int uu,vv,ww;while(tt--){cin>>uu>>vv>>ww;if(vis[uu][vv] &&ww>=vis[uu][vv]) continue;vis[uu][vv]=ww;vis[vv][uu]=ww;add(uu,vv,ww);add(vv,uu,ww);}int iii;while(s--){cin>>iii;add(M+1,iii,0);}while(d--){int dd;cin>>dd;arr.push_back(dd);}int ans=dj(M+1);cout<<ans<<endl;}
}