最后的晚餐

poj2186--Tarjan算法题目大意：    奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目题目解法：    判断给出的有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0.    做了poj2942后做这题就比较简单了，只是我的2942一直wa......至今未AC题目源码：//#define LOCAL#incl

poj2553--Tarjan算法题目大意：    此题主要难点在于题目的理解：A node v in a graph G=(V,E) is called a sink, if for every node w in G that is reachable from v, v is also reachable from w.sink 就是指某个能到达的点也能到达他自己的，即他们在同一

poj1236--Tarjan算法题目大意：    一些学校连成了网络， 在学校之间存在某个协议:每个学校都维护一张传送表，表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中，那么B不一定在A的表中。    现在的任务就是，给出所有学校及他们维护的表，问1、如果所有学校都要被传送到，那么需要几份软件备份；2、如果只用一份软件备份，那么需要添加几条边？题目解法：