DFS
文章平均质量分 53
FKJDASOI
干饭不积极,思想有问题。
展开
-
3059. 雕塑(jzoj)
略原创 2022-07-12 21:27:00 · 221 阅读 · 1 评论 -
SSL 1759求连通分量(七种做法)
【题目描述】【深搜(邻接矩阵)】#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原创 2021-12-17 20:43:33 · 125 阅读 · 0 评论 -
取数字问题题解
【题目链接】1644【解题思路】【方法一】这道题看着那么小的数据范围就很像是 dfsdfsdfs,我们先考虑用 dfsdfsdfs 来做,可是普通的 dfsdfsdfs 是会超时的,我们考虑剪枝。因为它得到的值可能会有些重复,我们可以用上以前学过的记忆化,把当前位置的值有没有算出过存起来,一次再算出这个值,直接退出。然后我们就可以愉快AC了。【CODE】#include<iostream>using namespace std;const int M=11000;int n,原创 2021-11-27 09:55:04 · 276 阅读 · 0 评论 -
SSL1277骑士游历 题解
骑士游历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原创 2021-08-17 21:50:16 · 300 阅读 · 4 评论