Hola a todos!!!
Quisiera saber si alguien tiene material de apoyo o conoce de libros  acerca de las  búsquedas (amplitud, profundidad y exhaustiva).
Lo que pasa es que si he buscado en internet y obviamente hay mucho material pero la mayoría no lo entiendo necesito algo donde se explica cada cosa paso  a paso.
Quisiera por ejemplo realizar este problema :
https://omegaup.com/arena/problem/trampas#problems
Gracias por leer.

Aquí tienes información de un montón de algoritmos de búsqueda:

https://en.wikipedia.org/wiki/List_of_algorithms#Graph_search

En concreto:

En profundidad              -> https://en.wikipedia.org/wiki/Depth-first_search
En anchura o amplitud   -> https://en.wikipedia.org/wiki/Breadth-first_search

En las referencias hay libros que te pueden ayudar.

Este por ejemplo:

Artificial Intelligence: A Modern Approach. Prentice Hall, 2003.

Este que esta en español también te puede ayudar:

Inteligencia artificial: métodos, técnicas y aplicaciones. McGraw-Hill, 2008.

Los pdf los puedes encontrar fácilmente por internet.

El lenguaje en sí es lo de menos ya que lo que importa son las estructuras de datos que haya detrás. En C++ lo más de lo más en cuanto a una complejidad temporal mínima son los diccionarios desordenados (unordered_map). Por otra parte los maps están implementados como Árboles Rojos y Negros. La idea es que tienes que comprender las estructuras de datos subyacentes.

Un saludo.