YZBPXX

图论&mdas...

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章 / 图论—dfs （共6篇）

CF Cow Program

http://codeforces.com/contest/284/problem/D 题目描述：给你一个从2开始的数组，有两种操作 1：x=x+a[i],y=y+a[i]; ...

记忆化搜索思维

2019-08-11

0 600

CF Infinite Maze

http://codeforces.com/group/xrTA2IaQje/contest/249302/problem/A 题目描述：有一个n*m的方格，给定起始位置，‘#’表示不可走‘ .’表示可走超出范围的按x%n,y%m 判定是‘#’ 还是‘.' 判断是否可走，问是否...

模拟

2019-08-02

0 569

CF Valera and Elections

http://codeforces.com/problemset/problem/369/C 题目描述：给你一棵树，每条边有2,1两种情况每次可以选择一个点走到1点（根节点）问最少选择几个点可以把边是2的点走完分析：加入有一个条边是2 那么只需要找有没有子节点有2的边&nb...

2019-07-31

0 546

cf 793B

http://codeforces.com/problemset/problem/793/B 题目描述：给你一个题让你搜索起点到终点有没有路径，只能上下左右走，且转弯数不超过2个 1 ≤ n, m ≤ 1000 解题思路：明显是dfs题，但时间上过不去，我们唯一...

2019-07-27

0 609

素数环

#include<iostream> #include<cmath> #include<cstring> using namespace std; bool prime(int n){ if(n==1) return 0; else for(int...

2019-06-04

0 473

DFS练习

#include<cstdio> #include<iostream> using namespace std; char maze[9][9]; int n,m,t,flag; int starti,startj,endi,endj; int dir[4][2]={{0,1...

2019-04-22

0 624