2017年8月28日
倍增lca-ZJOI2012 灾难
摘要： 一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。图中有一些点没有连出边，这些点代表的生物都是生产者，可以通过光合作用来生存； 而有连出边的点代表的都是消费者，它们必须通过吃其他生物来生存。如果某个消费者的所有食物都灭绝了，它会跟着灭绝。我们定义一个生 阅读全文
posted @ 2017-08-28 19:37 pechpo 阅读(193) 评论(0) 推荐(0)