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