Codevs 1506 傳話

題目描述 Description
一個朋友網路，如果a認識b，那麼如果a第一次收到某個訊息，那麼會把這個訊息傳給b，以及所有a認識的人。

如果a認識b，b不一定認識a。

所有人從1到n編號，給出所有“認識”關係，問如果i發布一條新訊息，那麼會不會經過若干次傳話後，這個訊息傳回給了i，1<=i<=n。

輸入描述 Input Description
第一行是n和m，表示人數和認識關係數。

接下來的m行，每行兩個數a和b，表示a認識b。1<=a, b<=n。認識關係可能會重複給出，但一行的兩個數不會相同。

輸出描述 Output Description
一共n行，每行一個字元T或F。第i行如果是T，表示i發出一條新訊息會傳回給i；如果是F，表示i發出一條新訊息不會傳回給i。

範例輸入 Sample Input
4 6

1 2

2 3

4 1

3 1

1 3

2 3

範例輸出 Sample Output
T

T

T

F

資料範圍及提示 Data Size & Hint
n<=1000
1<=a, b<=n

分析：
1.能連成圖
2.a能否（間接）到a：a既當起點也當終點
考慮用最短路
【k：相當於間接找】 代碼

#include<iostream>#include<cstdio>using namespace std;int n,m;int a,b;int fa[1001][1001];int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=m;i++)    {        scanf("%d%d",&a,&b);        fa[a][b]=1;    }    //找     for(int k=1;k<=n;k++)        for(int i=1;i<=n;i++)            for(int j=1;j<=n;j++)            if(fa[i][k]==1&&fa[k][j]==1)            fa[i][j]=1;    for(int i=1;i<=n;i++)    {        if(fa[i][i]==1)            cout<<"T"<<endl;        else            cout<<"F"<<endl;    }    return 0;}