• 2023-07-12[刷题笔记] Luogu P3183 食物链
    ProblemDescription通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。Solution简要题意后发现可以拓扑排序?这里主要介绍记忆化搜索。记忆化搜索是指记住当前节点的状态,待下次搜到这里直接调用即可,无需继续搜索。显然由记忆化搜索延伸到dp,但如果状态设计很复杂
  • 2022-12-28P3183 [HAOI2016]食物链(记忆化搜索 DAG)
    P3183[HAOI2016]食物链题意给出一张n个点m条边的有向无环的食物网,问这其中有多少条极长的食物链。“注意单独的一种孤立生物不算一条食物链。”思路​ 这题可以
  • 2022-11-01洛谷 P3183 [HAOI2016]食物链(dfs+记忆化搜索)
    https://www.luogu.com.cn/problem/P3183题目大意:给定n个节点,标号分别为1——n,然后给出m条有向边,问我们不同的食物链路径有多少?输入#1101612141102325