2196

清醒了一点后我又写了一道黄色DP题，做出来了，还行，开心不少了... 中途暴露出一些问题 1、深搜过程中既然用了二维数组，那么深搜时就应该用二维循环取最优解，而不是只从最后一行中进行一维循环取最优解。 2、dfs递归的过程中应该用dfs！！！不应该像个智障一样的忘了用dfs，直接用dp数组忘了递归了 ......

#include<bits/stdc++.h> using namespace std; const int maxn=3e4+10; #define ll long long int head[maxn],ver[maxn],nxt[maxn],edge[maxn]; int tot; ll f[ ......