摘要：
Link:http://poj.org/problem?id=2553求缩点后出度为0的点。。。 tarjan again。。。首次用了memcpy方法 感觉不错！注意init()要在输入了 m n之后调用，一般来说上轮case里数组是 a[i] ++形式的 要再次赋初值而有变量cnt控制数组大小的数组 不必赋值 只要控制cnt=0 就可以了如for(int i=1; i<=cnt; i++) a[i]=xxxx; 这类View Code #include <cstdio>#include <iostream>#include <stack>#incl 阅读全文
摘要：
Link:http://poj.org/problem?id=2186注意题中 是considered popular by every other cow 意思是除了他自己其他牛都喜欢他的我一开始理解为 the most popular =-=利用tarjan算出强连通分支 缩点 得出出度为0的个数num（num一定不会等于0的）如果num为1 则为该强连通图的牛个数否则 没有这样的牛NOTE: 题中说明是稀疏图 最好用邻接表View Code #include <cstdio>#include <iostream>#include <stack>usin 阅读全文
摘要：
Link:http://poj.org/problem?id=1236/******** HOW TO SOLVE *******利用tarjan算出强连通图的集合，把一个强连通图看做一个节点，算出每个节点之间的路径（即强连通图之间的路径） 设入度为0的点个数为fromNum，出度为0的点个数为outNum答案即 fromNum 和 max(outNum, fromNum)注意只有一个强连通图的特殊情况！！******** HOW TO SOLVE ********//******* TO PROVE ********<1>弱连通的有向图如果没有出度或入度为0的节点则它必强连通 = 阅读全文