拓扑排序
文章平均质量分 56
qq_32451161
这个作者很懒,什么都没留下…
展开
-
拓扑排序 [NOIP2003]神经网络 T1
NOIP 拓扑排序原创 2016-08-26 14:20:15 · 813 阅读 · 0 评论 -
BZOJ2815 ZJOI2012 灾难 构造+LCA+树形dp+拓扑排序
阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难。 我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来描述生物原创 2016-10-25 22:20:09 · 5249 阅读 · 0 评论