Usaco Training Section 5.3 Network of Schools

tarjan缩点模板题 首先tarjan缩点一下，然后第一问直接输出入度为0的点的个数，因为这些点没有点可以到达。第二问要特判一下，如果原图已经是强连通分量，直接输出0。否则输出max（入度为0的点的个数，出度为0的点的个数），大概理解一下：这样之后，每个强连通分量都能够将文件传出去和传入，好像就可以了。 #include<bits/stdc++.h> #define ll long long #

>>阅读原文<<