2017年5月11日
P2341 受欢迎的牛
摘要： 受欢迎的牛 洛谷链接 题目大意： 有n头牛，牛会喜欢其他牛和自己，而喜欢是可以传递的，求被所有牛喜欢的牛的数量。 思路： 这是一道tarjan缩点的题目。被所有牛都喜欢的牛，一定会在一个强连通分量里。所以我们可以先求出所有强连通分量，缩点后找出度为0的点，如果超过1，则说明没有被所有牛喜欢的牛，如果 阅读全文
posted @ 2017-05-11 09:31 江屿 阅读(239) 评论(0) 推荐(0) 编辑