題意：
? ? ? 給你一個有向圖，兩點之間有多種連接方式，然后每次詢問都問你點A,B之間有哪些方式可以到達，每個小字母是一個方式.


思路：

? ? ? 很巧妙的位運算和Floyd應用，借助Floyd的更新過程，去更新任意兩組邊組合起來的長邊，如 map[i][j] 是由 map[i][k] 和 map[k]][j]接起來的，更新方式很容易理解，是map[i][j] = map[i][j] | (map[i][k] & map[k][j]),每條邊的狀態都轉化成2進制就行了。

#include<stdio.h> #include<string.h>int map[205][205];int Pow(int n) { int p = 1;for(int i = 1 ;i <= n ;i ++)p *= 2;return p; }int main () {int n;int a ,b ,l ,i ,j ,k;char str[100];while(~scanf("%d" ,&n) && n){memset(map ,0 ,sizeof(map));while(scanf("%d %d" ,&a ,&b) && a + b){scanf("%s" ,str);l = strlen(str);for(i = 0 ;i < l ;i ++)map[a][b] += Pow(str[i] - 'a');}for(k = 1 ;k <= n ;k ++)for(i = 1 ;i <= n ;i ++)for(j = 1 ;j <= n ;j ++)map[i][j] = map[i][j] | (map[i][k] & map[k][j]);while(scanf("%d %d" ,&a ,&b) && a + b) {int mk = 0;for(i = 0 ;i < 26 ;i ++){if(map[a][b] & Pow(i)){printf("%c" ,'a' + i); mk = 1;}}if(!mk) printf("-");printf("\n");}printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的POJ2570 二进制，位运算，Floyd的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。