该文被密码保护。 阅读全文
摘要：
题目 狡猾的商人 思路 用spfa求解，查询当前是否合法，正向加正边，反向加反边。记得判负环。 #include<bits/stdc++.h> using namespace std; const int maxm=500+10,maxn=4000+10; int head[maxn],ver[ma 阅读全文
摘要：
题目 P2295 MICE 思路 有点水的DP，本来想写二维，$f[i][j]$代表在第i行第j列的最优解，显然，这样写对于我这个蒟蒻来说很难，所以改成了三维$f[i][j][k]$,表示在第i行第j列，k用来表示从哪一状态转移过来，$k=1$代表从左边（即$i,j-1$）转移过来，$k=2$代表从 阅读全文