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

双连通分量:

pku 3694 Network 以前做过的一道题目:

pku 2942 比较麻烦,先搁着吧:

缩点题目:

题意:给出n个牛,以及m个羡慕关系,找出最受羡慕的牛,该牛满足其他n-1个牛,都会羡慕它(直接羡慕或者间接羡慕);

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