pku2394 Checking an Alibi

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
const int Max=505;
const int INF=1<<29;
int g[Max][Max];
int L[Max];
bool flag[Max];
int main()
{
int f,p,c,m;
while(scanf("%d%d%d%d",&f,&p,&c,&m)!=EOF)
{
for(int i=0;i<=f+1;i++)
{
for(int j=0;j<=f+1;j++) g[i][j]=INF;
L[i]=INF;
}
memset(flag,0,sizeof(flag));
for(int i=1;i<=f;i++) g[i][i]=0;
for(int i=1;i<=p;i++)
{
int s,e,v;
scanf("%d%d%d",&s,&e,&v);
g[s][e]=g[e][s]=min(g[e][s],v);
}
L[1]=0;
for(int i=1;i<f;i++)
{
int Min=INF+1;
int k;
for(int j=1;j<=f;j++)
if(!flag[j]&&L[j]<Min)
{
Min=L[j];
k=j;
}
flag[k]=1;
for(int j=1;j<=f;j++)
if(!flag[j])
L[j]=min(L[j],L[k]+g[k][j]);
}
memset(flag,0,sizeof(flag));
int num[102];
int ans=0;
for(int i=1;i<=c;i++)
{
scanf("%d",&num[i]);
if(L[num[i]]<=m)
{
ans++;
flag[i]=1;
}
}
printf("%d/n",ans);
for(int i=1;i<=c;i++)
if(flag[i]) printf("%d/n",i);
}
return 0;
}