poj 2570 Fiber Network(floyd)
2015-07-25 14:25
225 查看
[code]#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int mp[30][250][250]; int main() { int n,u,v,i,j,l,k,p,f; char s[1024]; while(~scanf("%d",&n)) { if(n==0) break; memset(mp,0,sizeof(mp)); while(~scanf("%d%d",&u,&v)) { if(u==0&&v==0) break; scanf("%s",s); l=strlen(s); for(j=0; j<l; j++) { mp[s[j]-'a'][u][v]=1; } } for(p=0; p<26; p++) { for(k=1; k<=n; k++) for(i=1; i<=n; i++) { if(!mp[p][i][k]) continue; for(j=1; j<=n; j++) { if(k==i||k==j||i==j) continue; if(mp[p][k][j]) mp[p][i][j]=1; } } } while(~scanf("%d%d",&u,&v)) { f=0; if(u==0&&v==0) break; for(i=0; i<26; i++) { if(mp[i][u][v]) { printf("%c",'a'+i); f=1; } } if(f==0) printf("-"); printf("\n"); } printf("\n"); } return 0; }
相关文章推荐
- 黑马程序员——集合框架(Map详解)
- 从源代码分析modelDriven拦截器和params拦截器和拦截器prepare 和paramsPrepareParamsStack拦截器栈(让你的Struts2代码更简洁——如何培养框架设计能力
- poj 2570 Fiber Network(floyd)
- [黑马程序员](第16-22天)IO流(下)
- iOS __weak学习碰到的疑问
- POJ 2251 Dungeon Master
- ProgressDialog使用总结
- JBOSS ESB企业服务器总线
- [黑马程序员](第16-22天)IO流(上)
- [黑马程序员](第16-22天)IO流(中)
- myeclipse 2015 安装 aptana3.6
- 教你如何解包、打包boot.img以及获取adb root权限
- 每天一个Linux命令-9(Find–atime –ctime –mtime)
- 卡特兰数
- android studio 运行代码时device不能识别genymotion设备
- JAVA环境变量配置
- http://blog.csdn.net/ooflywing/article/details/5616311
- 在caffe上跑自己的数据
- Java异常处理错误
- 昼夜变化的天空、飘动的云以及动态的阳光