BZOJ-1051 受欢迎的牛

先缩点,然后在判断出度为0的个数(必须为1),最后输出那个出度为0的点所压缩的点数。

我会说这是我第一次写Tarjan吗?这么弱的算法我都没写过QAQ

【Code】

原文地址:https://www.cnblogs.com/NanoApe/p/4396721.html