BZOJ-1051 受欢迎的牛

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

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

【Code】

posted @ 2014-11-16 16:34  NanoApe  阅读(103)  评论(0编辑  收藏  举报
AmazingCounters.com