BZOJ 4562 [Haoi2016] 食物链

发布于 2017-08-18  196 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4562

https://loj.ac/problem/2060

题意:给 n 个物种和 m 条能量流动关系,求其中的食物链条数。


首先坑害了无数蛤省选手的题意杀:单独的物种不算食物链

然后随便拓扑 dp 即可 T.T

 


一个非常弱的准退役OIER