BZOJ 4562: [Haoi2016]食物链 拓扑排序+DP(其实是递推)
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 744 Solved: 458Description如图所示为某生态系统的食物网示意图,据图回答第1小题
现在给你n个物种和m条能量流动关系,求其中的食物链条数。
物种的名称为从1到n编号
M条能量流动关系形如
a1 b1
a2 b2
a3 b3
……
am-1 bm-1
am b
原创
2017-10-11 22:18:54 ·
635 阅读 ·
0 评论