TeX 소개

• Olympiadium
• Computer and Coding
• LaTeX
• Chapter 1
• TeX 소개

TeX이란?

#import<bits/stdc++.h>  
#define o push_back  
#define s 999999  
using namespace std;int n,r,w,m,e,x,k,l,i,a[s],d[3][s],b[s];vector<int> v[s],c;queue<int> q;int f(int z){while(!q.empty()){w=q.front();q.pop();for(i=0;i<v[w].size();i++){e=v[w][i];if(b[e])continue;b[e]=1;d[z][e]=d[z][w]+1;q.push(e);}}if(z==1&&!b[1]){cout<<"Flee";abort();}fill(b,b+s,0);}main(){cin>>n>>m>>x;for(i=0;i<m;i++,cin>>k>>l,v[k].o(l),v[l].o(k));for(i=0;i<x;)cin>>a[i++];q.push(1);b[1]=1;d[2][1]=0;f(2);for(i=0;i<x;i++){q.push(a[i]);b[a[i]]=1;d[0][a[i]]=0;}f(0);q.push(n);b[n]=1;d[1][n]=0;f(1);c.o(d[2][n]);for(i=0;i++<n;)if(d[2][i]<d[0][i])c.o(d[1][i]);r=*min_element(&c[0],&c[c.size()]);cout<<(x?d[0][1]?r:d[1][1]+1:0);}