Description:
K頭の牛が、N箇所の牧場にいる。(1<=K<=100, 1<=N<=1000)
牧場は、M本の一方向通路で結ばれている。(1<=M<=1万)
全頭牛が到達可能な牧場は何箇所あるか?
Answer:
各牛のいる場所からDFSを行い、各牧場に到達可能な牛の頭数を数えてしまえばよい。
Source:
K頭の牛が、N箇所の牧場にいる。(1<=K<=100, 1<=N<=1000)
牧場は、M本の一方向通路で結ばれている。(1<=M<=1万)
全頭牛が到達可能な牧場は何箇所あるか?
各牛のいる場所からDFSを行い、各牧場に到達可能な牛の頭数を数えてしまえばよい。