搜索
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 · 342 阅读 · 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 · 204 阅读 · 0 评论 -
【万能搜索】万能DFS之全排列(一)——普通算法
DFS相信大家都很熟悉,下面就给出一种用DFS实现的算法。全排列大家对于全排列是很熟悉的,比如123的全排列就有: 123 132 213 231 312 321这六种。 现在,我们来设计一个算法,来求出所有全排列。一个暴力算法在全排列中,我们只需不停地试每一个元素所在的位置,再根据全排列中同一元素只出现一次,就可以暴力枚举出全原创 2017-12-03 13:53:02 · 1695 阅读 · 0 评论 -
【CodeForces】【搜索】616C The Labyrinth
CodeForces 616C The Labyrith题目 ◇题目传送门◆题目大意 给定一个N×MN×MN\times M的矩阵,其中,字符“.”表示该节点是通路原创 2018-08-01 20:40:01 · 213 阅读 · 0 评论