POJ2570Fiber Network floyd
来源:互联网 发布:灯光效果设计软件 编辑:程序博客网 时间:2024/05/29 15:28
简单的floyd模板题,一是注意处理输入,二是将floyd的公式变形
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <climits>#include <string>#include <iostream>#include <map>#include <cstdlib>#include <list>#include <set>#include <queue>#include <stack>using namespace std;#define maxn 201int n,cnt;int m[maxn][maxn];void floyd(){ int i,j,k; for(k=1;k<=n;k++) { for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { m[i][j]|=m[i][k]&m[k][j]; } } }}int main(){ int u,v,i; char str[100]; while(cin>>n) { if(n==0) break; cnt=0; memset(m,0,sizeof(m)); while(cin>>u>>v) { if(u==0&&v==0) break; scanf("%s",str); for(i=0;i<strlen(str);i++) { m[u][v]|=(1<<(str[i]-'a')); } } floyd(); int s,e; while(cin>>s>>e) { if(s==0&&e==0) break; string s1=""; for(i=0;i<26;i++) { if(m[s][e]&(1<<i)) printf("%c",i+'a'); } //cout<<m[s][e]<<endl; if(!m[s][e]) printf("-"); printf("\n"); } printf("\n"); } return 0;}
0 0
- POJ2570Fiber Network floyd
- poj2570 zoj1967 Fiber Network floyd
- poj 2570 Fiber Network Floyd
- poj 2570 Fiber Network(floyd)
- [floyd]poj 2570 fiber network #floyd+位运算
- POJ2570 Fiber Network floyd传递闭包
- zoj 1967 Fiber Network(位运算&&FLOYD)
- poj 2570 Fiber Network(最短路+Floyd)
- poj2570&zoj1967Fiber Network(floyd+状态压缩)
- poj2570 Fiber Network 最短路floyd
- POJ--2570--Fiber Network【floyd+位运算】
- poj 2570 Fiber Network (Floyd)
- poj 2570 Fiber Network floyd算法
- Poj 2570 Fiber Network【Floyd+状态压缩】
- POJ 2570 Fiber Network(floyd闭包)
- UVALive 3270 Simplified GSM Network 二分+Floyd
- poj 2570 Fiber Network(floyd)
- poj 2570 Fiber Network(传递闭包,floyd+位运算)
- 百练 2755 dp
- HDU 1789 Doing Homework again(贪心)
- 英语命题规律
- 杭电2094 产生冠军(STL map和set)
- hdu 2553 N皇后问题(DFS+回溯)
- POJ2570Fiber Network floyd
- Android TextView的使用方法
- 线程池的基本使用
- 谁在围捕免费wifi?
- linux压缩解压命令大全
- Android入门- 关于Activity下的onCreate方法
- 公有继承、私有继承、保护继承的测试
- 【二分匹配】HDU1083-Courses
- android 源码查看