2017年7月27日
POJ 2186 Popular cows(Kosaraju+强联通分量模板）
摘要： 题目链接：http://poj.org/problem?id=2186 题目大意：给定N头牛和M个有序对(A,B),(A,B)表示A牛认为B牛是红人，该关系具有传递性，如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。求被其他所有牛认为是红牛的牛的总数。 解题思路：把所有牛看成顶 阅读全文
posted @ 2017-07-27 22:52 Yeader 阅读(196) 评论(0) 推荐(0)