摘要：题意是：求其他所有牛都认为是Popular的牛的个数！具体规则在原题中 本题如果没有强联通分量的的知识的话，很容易会想对每一个其他顶点来一遍DFS，如果其他顶点对当前顶点都可达，说明这个顶点是被其他牛认为popular，然而时间复杂度为O(N*M)有了强联通分量的知识... 阅读全文