枚举起点和公司，每次用DFS跑一遍图，预处理出所有的答案。询问的时候很快就能得到答案。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;int jz[300][300][30];int ans[300][300][30];int flag[300];vector
          
           ljb[300];int n;int S,T,G;void DFS(int now){ ans[S][now][G]=1; int i; for(i=0; i