ccf 送货
2016-09-11 19:46
176 查看
#include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<vector> using namespace std; vector<int> a[1001]; int main(){ int n,m,x,y,count=0; scanf("%d%d",&n,&m); memset(a,0,sizeof(a)); for(int i=0;i<m;i++){ scanf("%d%d",&x,&y); a[x][y]=a[y][x]=1; } int path[10001],k=1; queue<int> q; q.push(1); path[0]=1; while(!q.empty()){ int tmp=q.front(); q.pop(); for(int i=1;i<=n;i++){ if(a[tmp][i]){ a[tmp][i]=a[i][tmp]=0; count++; path[k++]=i; q.push(i); break; } } } if(count==m){ cout<<path[0]; for(int i=1;i<k;i++){ cout<<' '<<path[i]; } cout<<endl; } else{ cout<<-1<<endl; } return 0; }
相关文章推荐
- CCF 201512-4 送货
- CCF 习题 201512-4 送货 (并查集 + DFS 找欧拉道路)
- CCF 2016-12 送货
- CCF送货 欧拉路的判断+Fleury算法输出欧拉路的字典序最小的路径
- ccf 送货
- CCF送货(欧拉图)
- CCF 201512-4 送货(欧拉路径+字典序最小)
- ccf 201512-4 送货
- CCF 201512-4 送货 CPP
- ccf认证题-送货
- CCF CSP 送货 欧拉回路/通路
- ccf 201512-4 送货 无向图欧拉回路
- ccf 送货
- CCF 送货 (欧拉回路+字典序打印路径)
- CCF-201512-4 送货(欧拉路径)
- ccf认证送货20分
- CCF 送货 + 欧拉路模板
- CCF 201512-4 送货(错误)
- 201512-4 送货 ccf
- CCF-CSP-2015-12-4 送货