tarjan 算法解决问题

以前接触过的算法，现在拾起来还是有些费劲，只能说没有掌握牢固吧：

双连通分量：

pku 3694 Network http://poj.org/problem?id=3694  以前做过的一道题目：http://www.cnblogs.com/E-star/archive/2012/02/15/2353157.html 又熟悉了一遍；

pku 2942 比较麻烦，先搁着吧：

缩点题目：

pku 2186 Popular Cows http://poj.org/problem?id=2186

题意：给出n个牛，以及m个羡慕关系，找出最受羡慕的牛，该牛满足其他n-1个牛，都会羡慕它（直接羡慕或者间接羡慕）；

思路：将强连通分量缩点，缩点后统计初读为0的点，因为最受羡慕的那头牛的出读肯定为0，而且其他n-1个点都会直接或者间接指向它，若存在多个出读为0的点（缩点后），就说明不满足其他n-1个都羡慕了一头牛，所以输出0个。。不存在； 

http://www.cnblogs.com/E-star/archive/2012/02/14/2351123.html

pku 3592 http://poj.org/problem?id=3592 缩点+spfa http://www.cnblogs.com/E-star/archive/2012/06/30/2570844.html

pku 3114 同上缩点+spfa http://www.cnblogs.com/E-star/archive/2012/06/30/2571129.html