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 
#include
#include
#include
#include
#include
#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 ; i1<<(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 ; iif(g[A][B] & (1<putchar(i+'a');
           printf("\n");
       }
       printf("\n");
   }


    return 0;
}