POJ2570 Fiber Network（Floyd）

#include<cstdio>
#include<cstring>
using namespace std;
int n,d[222][222];
void Floyd(){
for(int k=1; k<=n; ++k){
for(int i=1; i<=n; ++i){
for(int j=1; j<=n; ++j){
d[i][j]|=d[i][k]&d[k][j];
}
}
}
}
int main(){
int a,b;
char str[33];
while(~scanf("%d",&n) && n){
memset(d,0,sizeof(d));
while(~scanf("%d%d",&a,&b) && a){
scanf("%s",str);
int c=0;
for(int i=0; str[i]; ++i) c|=1<<str[i]-'a';
d[a][b]=c;
}
Floyd();
while(~scanf("%d%d",&a,&b) && a){
if(d[a][b]==0){
puts("-");
continue;
}
for(int i=0; i<26; ++i){
if((d[a][b])>>i&1) putchar(i+'a');
}
putchar('\n');
}
putchar('\n');
}
return 0;
}