题目：https://www.luogu.com.cn/problem/P3183
一道记忆化搜索的题。
大意是给出一个食物链，求食物链的条数。
很明显我们可以用dfs来解这个题，从入度为0的点开始，dfs去找，找到出度为0的点算是一条食物链。用sign记录改点是否被访问...
15 P3183 [HAOI2016]食物链
陈小白 2022.07.15 算法相关 抢沙发 229人打酱油
04 记忆化搜索模板题/记忆化搜索和普通递归差异
陈小白 2022.05.04 算法相关 抢沙发 281人打酱油
模板题：https://acm.sdut.edu.cn/onlinejudge3/problems/2176
记忆化搜索和普通搜索的明显差距在于时间上记忆化搜索要快许多，尤其在递归调用较多的情况下
记忆化搜索保存了之前尝试过的一种可能性，这样在到达不可能到达的点时将直接返回的原...