[USACO5.3]校园网Network of School tarjan 解法: 任务A: 需要求最多在多少学校发送新软件,其实就是求缩点后入度为0的个数(如果入度不为0就可以从其他学校传过来) 任务B: 求入度为0的点数与出度为0的点的较大值。 坑点: 最后一个测试点是一个环,需要特判 加强版:https://www.luogu.org/problemnew/show/P2812