AFreeMan

DFS

BFS(1) CDQ分治和整体二分(1) Codeforces(15) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章 / DFS （共4篇）

noip2015day1t2 信息传递

https://www.luogu.org/problemnew/show/P2661 把每个同学看成一个点，传递关系看成一条边，点数等于边数，因此图由若干个环或环链复合边数等于点数的东西组成，不存在孤立链。在图上，传递一轮后，每个点掌握沿边前一个点的信息，传递x轮后，任意一个点恰好掌握沿边反向前...

2019-02-05

0 443

Nephren gives a riddle

What are you doing at the end of the world? Are you busy? Will you save us? Nephren is playing a game with little leprechauns. She gives them an i...

2019-01-26

0 549

AND Graph

You are given a set of size mm with integer elements between 00 and 2n−12n−1 inclusive. Let's build an undirected graph on these integers in the follo...

2019-01-16

0 474

洛谷P1019 单词接龙

https://www.luogu.org/problemnew/show/P1019 先预处理任意两个单词是否能相连及重叠长度，注意重叠长度必须小于两个字符串的长度。然后跑一遍dfs就好了。 #include<iostream> #include<cstdio> ...

2019-01-02

0 460