苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共4篇）

[JSOI2010]连通数

bfs,bitset 题意： ##分析：题目没给数据范围，n<=2000考录到数据范围，这题我们可以直接bfs，或者dfs。暴力搜索。细节处理好也能过。但是，显然有些勉强。这里面考的是，bitset容器。 bitset的或运算代替了搜索。看代码： bitset<max_n> a[...

bitset bfs

2020-08-29

1 647

图的遍历

bfs\dfs 题意：链接：https://ac.nowcoder.com/acm/problem/52275来源：牛客网小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方...

第五节习题奇数环 bfs

2020-07-15

1 703

寻找道路

bfs、图题意：在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径...

bfs 第五节练习

2020-07-08

8 711

maze

bfs 题意小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在...

bfs 第五节练习

2020-07-08

2 607