摘要： 算法讨论：这题陷阱比较多。首先，被所有牛欢迎，这说明所有的牛都要在一个连通图中，也就是将所给的边看成无向边的时候，所有点要在一个连通图中。这个我们用并查集来实现就可以了。强连通分量的求法就很简单了，正常的Tarjan就好了。求完强连通分量之后重新建图，找出新图上出度为0的点，那么在原图上在这个强连通分量中的点的个数就是答案。我的代码：program popular;//By_Thispoetconst maxn=10005;var i,j,k,m,n,p,q,total,time,size :longint; pr,la,ot,pre,other,last :array[0..maxn*5.. 阅读全文