ZOJ 3172 Extend 7-day Vacation

#include "iostream"<br />#include "vector"</p><p>using namespace std;<br />typedef struct{<br /> vector <int> v;<br />}Node;</p><p>Node List[1000];<br />int a,b,m,n,max_country,country;<br />bool visit[1000];</p><p>void Dfs(int country,int c)<br />{<br /> cout<<c<<" "<<country<<endl;<br /> // int flag=0;<br /> if(max_country<country)<br /> max_country=country;<br /> for(int i=0;i<(List[c].v).size();i++)<br /> {<br /> if(!visit[List[c].v[i]])<br /> {<br /> visit[c]=true;<br /> Dfs(country+1,List[c].v[i]);<br /> // flag=1;<br /> visit[c]=false;<br /> }<br /> }<br />} </p><p>int main()<br />{</p><p> //freopen("data.in","r",stdin);<br /> while(scanf("%d%d",&n,&m)!=EOF)<br /> {</p><p> memset(visit,false,sizeof(visit));<br /> for(int i=0;i<n;i++)<br /> (List[i].v).clear();<br /> for(int i=1;i<=m;i++)<br /> {<br /> scanf("%d%d",&a,&b);<br /> (List[a].v).push_back(b);<br /> (List[b].v).push_back(a);<br /> }<br /> /* for(int j=0;j<n;j++)<br /> {<br /> for(int i=0;i<(List[j].v).size();i++)<br /> printf(" %d",List[j].v[i]);<br /> printf("/n");<br /> } */<br /> max_country=0;<br /> for(int i=0;i<n;i++)<br /> {</p><p> if((List[i].v).size()==1)<br /> {<br /> printf("/n");<br /> Dfs(1,i);<br /> }</p><p> }<br /> if(max_country>6)<br /> printf("%d/n",max_country);<br /> else<br /> printf("Impossible/n");<br /> } </p><p> //while(1);<br /> return 0;<br />}<br />