会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
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
阅读(235)
评论(0)
推荐(0)
编辑