雪影

Description Going from u to v or from v to u? In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each t

我知道这道题有多种解法，甚至暴力都可以满分，但是我在这里要介绍强连通分量的解法。 这题的题意太简单了，就是说每个人把自己的生日告诉别人，知道从别人的嘴里知道自己的生日。 很显然，一共进行的轮数就是最小的强连通分量的元素个数，因为如果形成了一个强连通分量，每个点都是可以相互到达的，所以结束肯定就是最早听到自己生日的那一次。 所以我们要求元素最小的那个强连通分量 代码： #include #