摘要：
tarjan模板题 这道题tarjan加记忆化搜索就行，记忆化搜索中，就可以完美解决最大值和最长路。直接讲比较抽象，上代码： #include <bits/stdc++.h> using namespace std; int n , m , now , tot , ans1 , ans2; int 阅读全文
摘要：
来发记忆化搜索的题解 先想搜索思路，先是肯定从后往前搜，因为后面为A的，肯定不动，如果一个点为B，那么肯定要么反转前面全部，要么单独反转，最后到第一个点的时候，看为A还是B的，A的话$return 0$，否则$return 1$。然后就可以记忆化，$f[i][j]$表示第$j$个点为$i$（0为A， 阅读全文