Jorge_Slime's blog

List of easy problems for BFS
By Jorge_Slime, history, 8 months ago, In English

Hi! Because what problems start with BFS? Since I saw some problems but they seem too complex to start, could someone recommend some problems with which to start being able to use this algorithm. I thank you in advance.

  • Vote: I like it
  • +5
  • Vote: I do not like it

»
8 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Hi there o/

I know some easy problems involving BFS, but they are mainly from Beecrowd and Kattis online judges:

from Beecrowd: - "Help Clotilde": link

  • "Connected Components": link

  • "Knight Moves": link

  • "Level Order Tree Traversal": link

From Kattis:

Note: keep in mind that these are standard problems. But they are good to start understanding the algorithm.

Hope this helps.

→ Reply
»
8 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

you can join this group and solve different problems on some specific topics there is Varity of difficulty in problems so you can solve most solved problems on each topic at the beginning

complete training from zero group

→ Reply
»
8 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

easy
329B
1176E
1037D
35C (multi-source)

medium level
1651D
1613E
173B

and some hard ones...
542E
29E
1407E

→ Reply
»
8 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Mostly Div.2 C's level of difficulty:

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

An interesting and unexpected application of BFS (4 me) https://matcomgrader.com/problem/9345/enigma/

→ Reply