zoj 1967 Fiber Network/poj 2570

题意就是 给你 n个点 m条边 每条边有些公司支持 问 a点到b点的路径有哪些公司可以支持 这里是一条路径中要每段路上都要有该公司支持 才算合格的一个公司
// floyd 加 位运算
// 将每个字符当成二进制中的一位就好
#include <iostream>

#include <map>

#include <algorithm>

#include <queue>

#include <math.h>

#include <stdio.h>

#include <string.h>

#include <vector>

using namespace std;

#define MOD 1000000007

#define maxn 210

int dp[maxn][maxn];

int main(){



     int n;

     int A,B;

     char ch[29];

     int i,j,k;

     while(scanf("%d",&n),n){

            memset(dp,0,sizeof(dp));

        while(scanf("%d %d",&A,&B),A|B){

            scanf("%s",ch);

            for(i=0;ch[i]!='\0';i++)

                dp[A][B]|=(1<<(ch[i]-'a'));



        }

        for(k=1;k<=n;k++)

          for(i=1;i<=n;i++)

           for(j=1;j<=n;j++)

            dp[i][j]|=(dp[i][k]&dp[k][j]);

        while(scanf("%d %d",&A,&B),A|B){

            if(!dp[A][B]) printf("-");

            for(i=dp[A][B],j=0;i>0;i=i>>1,j++)

                if(i&1)

                    printf("%c",j+'a');

            printf("\n");

        }

       printf("\n");

     }



}