随笔分类 -  图论——Tarjan强连通分量

摘要:题目描述: 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 题解: tarjan缩点。 由题可得,受欢 阅读全文
posted @ 2018-10-19 15:23 jiangminghong