#include #include #include #include using namespace std; ifstream intrare("zoomba.in"); ofstream iesire("zoomba.out"); const int NMAX=205,KMAX=15,inf=(1<<28); vector < int >graf[NMAX]; int parinti[NMAX]; int n,m,i,j,k,z; int sol; int prieteni[KMAX]; bool drum[KMAX][NMAX]; int dmin[NMAX]; bool vizitat[NMAX]; void dijkstra(int nod,int parent) { vizitat[nod]=true; for(size_t i=0; i>n>>m>>k>>z; int x,y; for(i=1; i<=k; i++) intrare>>prieteni[i]; for(i=1; i<=m; i++) { intrare>>x>>y; graf[x].push_back(y); graf[y].push_back(x); } bool stop=false; for(i=1; i<=k; i++) { for(j=1; j<=n; j++) { dmin[j]=inf; vizitat[j]=0; } dmin[prieteni[i]]=0; dijkstra(prieteni[i],-1); if(dmin[z]!=inf) drum[prieteni[i]][z]=1; else { iesire<<-1; i=k+1; stop=true; break; } sol+=dmin[z]; for(int g=z; g>prieteni[i]; g=parinti[g]) drum[prieteni[i]][parinti[g]]=1; drum[prieteni[i]][prieteni[i]]=false; } if(!stop){ for(j=1; j<=n-1; j++) { int nr=0; for(i=1; i<=k; i++) if(drum[i][j]==1) nr++; if(nr>1) sol-=(nr-1); } iesire<

PBINFO #1825