摘要: 【题意分析】 给你一张有向图,求有多少个点,满足以其他任意一点为起点都能到达该点。 【解题思路】 如果这张有向图不连通,则一定没有点能被其他所有点到达,答案为0。 然后先用tarjan缩一波强连通分量,因为每个强连通分量中任意两点能相互到达,所以整体可以看成一个点。 因为已经保证图的连通性,所以只要 阅读全文