uva208
2014-05-13 10:41
281 查看
TLE
谷歌说要先搜索一下标记一下那些路是可以到终点的
仔细一想也是啊这样可以了
谷歌说要先搜索一下标记一下那些路是可以到终点的
仔细一想也是啊这样可以了
//www.docin.com/p-540449152.html #include <iostream> #include<cstring> //#defien LOCAK using namespace std; int ma[22][22],v[22],k=0,tot=0,ans[22],n,m,vis[22]; void DFS(int cur) { for(int i=1;i<=m;i++) if(ma[cur][i]&&!vis[i]) { vis[i]=1; DFS(i); } } void dfs(int cur) { if(cur==n) { tot++; cout<<'1'; for(int i=0;i<k;i++) cout<<" "<<ans[i]; cout<<endl; } else for(int i=2;i<=m;i++) if(vis[i]&&ma[cur][i]&&!v[i]) { ans[k++]=i; v[i]=1; dfs(i); v[i]=0; k--; } } int main() { #ifdef LOCAK freopen("input.txt","r",stdin); freoprn("output.txt","w",stdout); #endif // LOCAK int x,y,CASE=1; while(cin>>n) { m=0; while(cin>>x>>y,x+y){m=max(x,m);m=max(y,m); ma[x][y]=ma[y][x]=1;} cout<<"CASE "<<CASE++<<":"<<endl; DFS(n); dfs(1); cout<<"There are "<<tot<<" routes from the firestation to streetcorner "<<n<<"."<<endl; memset(ma,0,sizeof(ma)); memset(v,0,sizeof(v)); memset(vis,0,sizeof(vis)); tot=0; } return 0; }
相关文章推荐
- Android Service启动Activity .
- Eclipse配置PyDev插件
- 陆上物探测量基本理论之一---高程
- 互联网金融要坚持适度监管、协调监管、创新监管的原则,为市场创新和发展留有余地和空间
- 先读我
- POJ3067 Japan(树状数组)
- wp8开发基础(1)-打印调试信息(Debug)
- android 自定义线程,自动结束本身线程
- android 监听耳机插拔
- [剑指Offer]二维数组中的查找
- 创建二叉树
- gdb对应vc调试命令
- Linux Bash内置命令大全详细介绍
- 关于用户界面
- ORA-00980:synonym translation is no longer valid
- jQuery 学习之路(5):表单
- Android 之 资源文件的介绍及使用
- 阿里巴巴暑期实习面试后的总结与反思
- 2014-5-13-利用正则工具处理要替换的文本-屏蔽词
- pthread学习资料---和---别人的笔试总结