poj 2570 Fiber Network --floyd求传递闭包加位运算

题目链接：
http://poj.org/problem?id=2570
题目意思很简单，给你一个网路图，对于图上的站点，如果是可以连通的会标出可以修通从$i$站点到$j$站点的公司，公司用小写字母表示。会给出很多个询问，对于每个询问(A,B)，求出能修通从A到B的公司。
分析
用$g[i][j][m]$表示对于公司$m$能修通从从$i$站点到$j$站点的网络，这样相当于建了26个图，然后对每个图做一次Floyd，也就26次。况且$V$最多两百，应该也是能过的，然而我却死活过不了。。。TLE。。后来看了一下题解，用单独的‘位’来表示公司是否能连通$i,j$.即对于输入的每条边先做预处理$g[i][j] |= (1<<(s[i]-'a'))$,因为Floyd算法只会对单独的‘位’做操作，这样的话就只需做一次Floyd了。这样做确实会快一些。。。但是，，，但是，，这不是最关键的优化，在我优化了仍旧TLE两次之后我终于发现秘密了原来是该死的printf，把printf改成putchar之后就A了。。。

更加惊讶的是对没有优化的算法，把所有的printf改成putchar之后也能A掉。。。

附上代码

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>
#define MAX_V 209

using namespace std;

const int num = 26;

int  g[MAX_V][MAX_V];
int nv;


int main()
{
    //freopen("H:\\c++\\file\\stdin.txt","r",stdin);

   char s[27];
   int A,B;



   while(~scanf("%d",&nv)&&nv)
   {
       memset(g,0,sizeof(g));

       for(int i=1 ; i<=nv ; ++i)
            g[i][i] = 1;

       while(~scanf("%d %d",&A,&B) &&A)
       {
           scanf("%s",s);
           int len = strlen(s);
           for(int i=0 ; i<len ; ++i)
           {
               g[A][B] |= (1<<(s[i]-'a'));
           }
       }

       //floyd
            for(int k=1 ; k<=nv ; k++)
                for(int i=1 ; i<=nv ; i++)
                    for(int j=1 ; j<=nv ; ++j)
                        g[i][j] |= (g[i][k]&g[k][j]);


       while(~scanf("%d %d",&A,&B) &&A)
       {
           if(!g[A][B])printf("-");
           else
                for(int i=0 ; i<num ;++i )
                    if(g[A][B] & (1<<i))
                        putchar(i+'a');
           printf("\n");
       }
       printf("\n");
   }


    return 0;
}