2020年2月21日
P4017 最大食物链计数(拓扑排序/高中生物)
摘要： 题意：给你一个食物网，求出食物链条数 题解：1.设f(i)是以i为终点的食物链条数(这里的食物链不一定是完整的)2.在建立食物网的过程中，对每个物种，记录捕食它的物种数和它捕食的物种数，记为in(i)和out(i),3.找到in(i)为0的生物，把它们扔进队列,初始化f[i]=14.把队列里第一种生 阅读全文
posted @ 2020-02-21 23:26 _vv123 阅读(253) 评论(0) 推荐(0)