拓撲排序|Tarjan - 傳話 「CODEVS1506」

題目描述 [問題描述] 興趣小組的同學來自各個學校，爲了增加友誼，晚會上又進行了一個傳話遊戲，如果a認識b，那麼a收到某個消息，就會把這個消息傳給b，以及所有a認識的人。 如果a認識b，b不一定認識a。 所有人從1到n編號，給出所有「認識」關係，問如果i發佈一條新消息，那麼會不會經過若干次傳話後，這個消息傳回給了i，1<=i<=n。 [輸入文件] 輸入文件message.in中的第一行是兩個數n(

>>阅读原文<<