随笔分类 -  图论:联通分量

摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1051 思路: 首先用Tarjan把环缩成点,要想收到所有人的欢迎,那么这个点的出度必为0,且只能有一个出度为0的,如果有多个的话那么没有点会收到所有人欢迎,我们找到这个点,这个点可能是缩完点后 阅读全文
posted @ 2019-03-21 22:26 冥想选手 阅读(122) 评论(0) 推荐(0)