BZOJ-1051 受欢迎的牛

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

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

【Code】

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