练一练tarjan不错
在一个强连通分量里面的所有的点都可以被其他点到达
那么我们直接考虑缩点之后的DAG,在DAG中只有出度为0的点才被其他牛所欢淫
并且出度为0的点之间分别不欢淫对方
所以之后直接判断:
1.缩点只有只有一个点,直接输出n,没问题吧
2.只有一个出度为0的点,ans=这一强联通分量中的点数
3.有多个出度为0的点,ans=0
练一练tarjan不错
在一个强连通分量里面的所有的点都可以被其他点到达
那么我们直接考虑缩点之后的DAG,在DAG中只有出度为0的点才被其他牛所欢淫
并且出度为0的点之间分别不欢淫对方
所以之后直接判断:
1.缩点只有只有一个点,直接输出n,没问题吧
2.只有一个出度为0的点,ans=这一强联通分量中的点数
3.有多个出度为0的点,ans=0