摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269View Code 1 #include 2 #include 3 #include 4 const int MAXN=10000+10; 5 using namespace std; 6 vectormp[MAXN]; 7 stackS; 8 int n,m; 9 int _count;10 int cnt;11 bool mark[MAXN];12 int dfn[MAXN];13 int low[MAXN];14 15 //求强连通分量tarjan16 void Tarjan(int . 阅读全文
摘要：
贴几道记忆化搜索的题。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078View Code 1 #include 2 const int MAXN=110; 3 using namespace std; 4 int dp[MAXN][MAXN]; 5 int map[MAXN][MAXN]; 6 int n,m; 7 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 8 9 int dfs(int x,int y){10 if(dp[x][y])return dp[x][y];11 ... 阅读全文