[floyd]poj 2570 fiber network #floyd+位运算
来源:互联网 发布:计算机视觉与人工智能 编辑:程序博客网 时间:2024/03/29 23:39
?**[[floyd]poj 2570 fiber network #floyd+位运算额。。。又在G++下TLE了。C++稳过。*/#include <stdio.h>#include <string.h>#define N 202int u,v,n,mat[N][N],bit[27];char s[30];int main(){int i,j,k;for(i = 0; i < 26; ++i)bit[i] = (1 << i);while(scanf("%d",&n) != EOF && n){memset(mat,0,sizeof(mat));while(scanf("%d%d",&u,&v) != EOF && u){scanf("%s",s);for(i = 0 ; s[i]; ++i)mat[u][v] |= bit[s[i] - 'a'];}for(k = 1; k <= n; ++k)for(i = 1; i <= n; ++i)for(j = 1; j <= n; ++j)mat[i][j] |= (mat[i][k] & mat[k][j]);while(scanf("%d%d",&u,&v) != EOF && u){if(mat[u][v] == 0){puts("-");continue;}for(i = 0; i < 26; ++i)if(mat[u][v] & bit[i])printf("%c",char(i + 'a'));puts("");}puts("");}return 0;}
- POJ--2570--Fiber Network【floyd+位运算】
- [floyd]poj 2570 fiber network #floyd+位运算
- poj 2570 Fiber Network(传递闭包,floyd+位运算)
- POJ 2570Fiber Network(Floyd+位运算)
- poj 2570 Fiber Network Floyd
- poj 2570 Fiber Network(floyd)
- zoj 1967 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+状态压缩】
- POJ 2570 Fiber Network(floyd闭包)
- poj 2570 Fiber Network (两种解法 1.floyd+位操作 2.传递闭包)
- poj 2570 Fiber Network(floyd)
- POJ 2570 Fiber Network(Floyd传递闭包+状态压缩)
- poj 2570 Fiber Network Floyd思想+二进制处理
- poj2570 zoj1967 Fiber Network floyd
- HDU 4389 X mod f(x) 数位统计DP
- WFP
- 最长上升子序列(LIS)
- 反汇编算法介绍和应用——递归下降算法分析
- [差分约束]poj 1201 Interval
- [floyd]poj 2570 fiber network #floyd+位运算
- 从事技术工作人员的出路
- 《Lua程序设计[第二版]》第3,4章笔记
- java泛型学习笔记
- 提高C语言程序运行稳定性的方法
- 常见的C语言内存错误及对策
- USACO Shaping Regions,难题,离散化,矩形切割,逆序染色
- 第一次在OJ上写个a+b简直弱爆了。。。。
- 使用Microsoft Web Application Stress Tool对web进行压力测试