FKJDASOI的博客

略

【题目描述】 【深搜（邻接矩阵）】 #include<bits/stdc++.h> using namespace std; int G[1010][1010],v[1010]; int n,x,y,s,ans=-0x7ffffff; void dfs(int x) { for (int i=1;i<=n;i++) if (G[x][i]&&!v[i]) v[i]=1,s++,dfs(i); } int main() { cin>>n; ci

【题目链接】 1644 【解题思路】 【方法一】 这道题看着那么小的数据范围就很像是 dfsdfsdfs，我们先考虑用 dfsdfsdfs 来做，可是普通的 dfsdfsdfs 是会超时的，我们考虑剪枝。 因为它得到的值可能会有些重复，我们可以用上以前学过的记忆化，把当前位置的值有没有算出过存起来，一次再算出这个值，直接退出。然后我们就可以愉快AC了。 【CODE】 #include<iostream> using namespace std; const int M=11000; int n,

骑士游历SSL 1277题解 问题描述： 问题描述：如下图所示有m*n一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则： ①走日字；②只能向右走。 找出从A点（1,1）到B点(m,n )的路径条数。 输入： 8 9 输出： 10 分析： DFS模板题 CODE: #include<iostream> #include<cstdio> #include<cstring> using namespace std; int M,N,ANS=0; i