【codevs1506】傳話

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