洛谷 2341 受欢迎的牛

来源:互联网 发布:linux 看cpu使用情况 编辑:程序博客网 时间:2024/06/03 16:26

巧用Tarjan缩点,缩点后若出度为0的点只有一个,那么输出该缩点内点的个数,否则没有明星牛。

原创粉丝点击