2017年3月26日

POJ - 2186  Popular Cows tarjain模板题

摘要: http://poj.org/problem?id=2186 首先求出所有的强连通分量,分好块。然后对于每一个强连通分量,都标记下他们的出度。那么只有出度是0 的块才有可能是答案,为什么呢?因为既然你有了出度,那么就是指向了另外一个块,那么你就不能指望那个块也指向你了,因为这样会形成环,所以肯定有一 阅读全文

posted @ 2017-03-26 23:10 stupid_one 阅读(147) 评论(0) 推荐(0) 编辑

导航