青烟绕指柔

dfs

2-SAT(1) bfs(6) Codeforces(3) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / dfs （共4篇）

棋盘

题目描述: 有一个m×mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你...

2019-12-27

0 721

HDU - 2376

Average distance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1980 Accepted Submission(s): 7...

2019-12-27

0 556

筱玛的迷阵探险

题目链接：筱玛的迷阵探险数据量比较小，于是可以想到爆搜，但是复杂度为 2^40，必然不行，于是对于二进制求max，我们可以想到用Trie去维护。怎么做呢？我们双向dfs，对每一个走到 n/2 步数的节点分别开一个Trie，然后下一次从终点走到这个节点时，然后从这个节点当中的Trie里面去找m...

2019-12-27

0 485

水图

题目链接：水图我们不难想到，我们走到最后一个点之后不用走回来。所以如果我们需要走回来，那么答案就是所有边的二倍权值和，但是现在我们不需要走回来。所以我们就是要不走回来的权值和最大，也就是以x为起点的直径。直接dfs或者bfs即可。 AC代码： #include<bi...

2019-12-27

0 445