tarjan缩点模板题
首先tarjan缩点一下，然后第一问直接输出入度为0的点的个数，因为这些点没有点可以到达。第二问要特判一下，如果原图已经是强连通分量，直接输出0。否则输出max（入度为0的点的个数，出度为0的点的个数），大概理解一下：这样之后，每个强连通分量都能够将文件传出去和传入，好像就可以了。首先tarjan缩点一下，然后第一问直接输出入度为0
阅读背景：
Usaco Training Section 5.3 Network of Schools
来源：互联网
分享到：
