摘要： 麻了，阅读理解是真的有待提高，题目并没有说没有刮开的不计数， 下次写模拟还是自己做好注解吧，别太潇洒了。。。。 #include <bits/stdc++.h> #define rep(i, j, k) for (int i = j; i <= k; i ++) using namespace st 阅读全文

摘要： 思路 模拟一下： 注意点： 注意开始结点0，结尾0 记录一下访问次数0可以访问2次， 且仅在尾处可以访问 变量多，注意命名 Code #include <bits/stdc++.h> #define INF 0x3f3f3f3f #define siz(x) (int)x.size() #defin 阅读全文

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