Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个 ...
分类：
其他好文 时间：
2018-04-24 23:23:16
阅读次数：
233
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 ...
分类：
其他好文 时间：
2018-04-24 11:08:15
阅读次数：
187
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2815 原版题解：http://fanhq666.blog.163.com/blog/static/8194342620124274154996/ 首先这个生态系统里可能有多个生产者，所以我 ...
分类：
编程语言 时间：
2017-12-06 19:43:04
阅读次数：
229
我们需要建立一个叫灭绝树的东西，灭绝树，顾名思义，就是树上的一个节点的灭绝会且仅会导致以它为根的子树的灭绝。 如果我们把这颗树建立出来，那么只需要跑一遍dfs求子树大小就可以解决这道题。 那么怎么建这个灭绝树呢。 我们先拓扑排序，按照拓扑序区建树，一个动物可以吃的所有动物（在灭绝树上）的lca就是他 ...
分类：
其他好文 时间：
2017-10-02 20:52:40
阅读次数：
150
题目：洛谷P2597、BZOJ2815(然而此处并没有题面)、codevs1210 题目大意：给你一个食物网，要你求每个生物的“毁灭值”（毁灭值为该生物灭绝后，其他跟着它灭绝的生物的总数）。 解题思路：拓扑排序+LCA。 先假设所有生产者都吃“太阳”，然后对它们进行拓扑排序。以拓扑序依次加点，每次将 ...
分类：
其他好文 时间：
2017-07-12 12:06:34
阅读次数：
81
（bzoj没有题面，题面复制自洛谷） 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可 ...
分类：
其他好文 时间：
2017-04-02 19:20:50
阅读次数：
238
题目描述（转自洛谷） 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种 ...
分类：
编程语言 时间：
2017-03-25 15:29:08
阅读次数：
308
【BZOJ2815】[ZJOI2012]灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小 ...
分类：
编程语言 时间：
2017-03-25 15:20:18
阅读次数：
170
[BZOJ2815][ZJOI2012]灾难 试题描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了， ...
分类：
其他好文 时间：
2017-03-21 10:32:57
阅读次数：
193
【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝 ...
分类：
其他好文 时间：
2017-03-15 12:38:08
阅读次数：
98
