摘要：https://www.luogu.org/problemnew/show/P2921 开始感觉这题30行代码就可以搞定，还是太菜啦，还是乖乖地写了tarjan。 对图进行缩点，那么这个强联通分量中的点多余一个，那么这个环中的每个点的最长路径就是这个环(因为每个点只有一条连出去的有向边)。 对于不在 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1051 如果A喜欢B，那么A->B连边，那么整个图储存下来，如果有好多个牛是受欢迎的，那么他们一定会在一个环中，所以我们先跑一边 tarjan缩点，那么受欢迎的牛群所在的这个点(缩完)，其出度为0。 阅读全文

摘要：P2661 信息传递 题目描述 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信 阅读全文

摘要：P3393 逃离僵尸岛 题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到 阅读全文