文章分类 -  记忆化搜索

摘要：题目传送门 思路 首先可以确定这是有向无环图，由于没有给出边的数量，数据可能很大，单纯的dfs会超时，这时我们可以进行记忆化搜索。 开个数组b, 记b[i] 为从点i到终点的所有点数，特别的我们还需要注意一下如果这个点i不能到达终点则b[i] = 0 Code #include <bits/stdc 阅读全文