DFS 和 BFS
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【CodeForces】【BFS】【状压】718E Matvey's Birthday
CodeForces 718E Matvey’s Birthday 题目大意 ◇题目传送门◆ 今天与 CF 的连接怎么这么稳定??? 给定一个长度为NNN的字符串sss,字符集为小写字母aaa到hhh,我们可以按照如下方式构造出一个无向图: 若∣i−j∣≤1|i-j|\le 1∣i−j∣≤1,则在点iii和点jjj之间连一条长度为111的边; 若si=sjs_i=s_jsi=sj,则在点ii...原创 2019-11-11 20:15:13 · 155 阅读 · 0 评论 -
【OPENJUDGE】【搜索】2.5-166,1718 城堡问题
题目 166 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # #原创 2017-07-07 10:49:42 · 429 阅读 · 0 评论 -
【CodeForces】【搜索】616C The Labyrinth
CodeForces 616C The Labyrith 题目 ◇题目传送门◆ 题目大意 给定一个N×MN×MN\times M的矩阵,其中,字符“.”表示该节点是通路原创 2018-08-01 20:40:01 · 221 阅读 · 0 评论