2019年3月14日
poj 2186 Popular Cows ：求能被有多少点是能被所有点到达的点 tarjan O(E)
摘要： 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 阅读(141) 评论(0) 推荐(0)
poj 1236 Network of Schools ： 求需要添加多少条边成为强连通图 tarjan O(E)
摘要： ps: 这两句话是不一样的，在有向图中存在非环边还是非桥的情况 阅读全文
posted @ 2019-03-14 22:02 DarkScoCu 阅读(146) 评论(0) 推荐(0)