![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【CodeForces】【搜索】【思维】1218H Function Composition
CodeForces 1218H Function Composition 题目大意 给定一个长度为NNN的序列A(1≤Ai≤N)A(1\le A_i\le N)A(1≤Ai≤N),现在定义一个函数如下: f(i,1)=Aif(i,1)=A_if(i,1)=Ai; f(i,m)=Af(i,m−1)f(i,m)=A_{f(i,m-1)}f(i,m)=Af(i,m−1)。 给定m,ym,ym...原创 2019-11-11 21:27:38 · 313 阅读 · 0 评论 -
【CodeForces】【搜索】999E Reachability from the Capital
CodeForces 999E Reachability from the Capital 题目 ◇题目传送门◆ 题目大意 给定三个正整数NNN,MMM,SSS,NNN表示图中一共有NNN个节点,MMM表示有MMM条边,SSS是NNN个节点中的一个,并给定MMM条单向边,求至少需要加几条单向边,使得从SSS出发,能够到达所有其他节点。 思路 一看就是一个求连通块的变形问...原创 2018-07-24 14:19:58 · 175 阅读 · 0 评论 -
【万能搜索】万能DFS之全排列(一)——普通算法
DFS相信大家都很熟悉,下面就给出一种用DFS实现的算法。 全排列 大家对于全排列是很熟悉的,比如123的全排列就有: 123 132 213 231 312 321 这六种。 现在,我们来设计一个算法,来求出所有全排列。 一个暴力算法 在全排列中,我们只需不停地试每一个元素所在的位置,再根据全排列中同一元素只出现一次,就可以暴力枚举出全原创 2017-12-03 13:53:02 · 1664 阅读 · 0 评论 -
【CodeForces】【搜索】616C The Labyrinth
CodeForces 616C The Labyrith 题目 ◇题目传送门◆ 题目大意 给定一个N×MN×MN\times M的矩阵,其中,字符“.”表示该节点是通路原创 2018-08-01 20:40:01 · 207 阅读 · 0 评论