摘要: 1 /** 2 problem: http://poj.org/problem?id=2186 3 4 当出度为0的点(可能是缩点后的点)只有一个时就存在被所有牛崇拜的牛 5 因为如果存在有两个及以上出度为0的点的话,他们不会互相崇拜所以不存在被所有牛崇拜的牛 6 牛的个数即该出度为0点(由环缩点而来)有多少牛 7 **/ 8 #include 9 #inc... 阅读全文
posted @ 2019-03-14 23:03 DarkScoCu 阅读(132) 评论(0) 推荐(0) 编辑
摘要: ps: 这两句话是不一样的,在有向图中存在非环边还是非桥的情况 阅读全文
posted @ 2019-03-14 22:02 DarkScoCu 阅读(131) 评论(0) 推荐(0) 编辑