Usaco Training Section 5.3 Network of Schools

tarjan縮點模板題 首先tarjan縮點一下，然後第一問直接輸出入度爲0的點的個數，因爲這些點沒有點可以到達。第二問要特判一下，如果原圖已經是強連通分量，直接輸出0。否則輸出max（入度爲0的點的個數，出度爲0的點的個數），大概理解一下：這樣之後，每個強連通分量都能夠將文件傳出去和傳入，好像就可以了。 #include<bits/stdc++.h> #define ll long long #

>>阅读原文<<