Misty_1

摘要： 题意：有N头牛，选出最受欢迎的牛，其中有M对A B，表示牛A认为牛B比较受欢迎，问你有多少牛最受欢迎。在学习强连通分支的Tarjan算法是，好多人提到这题时比较经典的强连通分支题，所以拿来练手了，熟悉一下Tarjan算法的实现过程。学习过程中还发现一篇讲解Tarjian算法很好的Blog，其中有图一步一步的讲解了Tarjan实现的过程，http://www.byvoid.com/blog/scc-tarjan/代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#inclu 阅读全文