CSES, Graph Algorithms: Monsters.

Revision en2, by mirzaf, 2021-06-23 07:09:18

Problem Link: https://cses.fi/problemset/task/1194

The idea was actually pretty straightforward, just an implementation of multisource BFS (160+ lines).

My submission is still TLE on one test case (19th test case), and the rest were AC. Still can't figure it out.

Here's my submission, perhaps someone out there is willing to give a hand. Language: C++ 17. https://cses.fi/paste/233c9c55d599a6ba247883/

Cheers^_^

Tags #cses, cses_helpline, #graph, #bfsgrid

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English mirzaf 2021-06-23 07:09:18 7 Tiny change: '\n\nCheers \n\n' -> '\n\nCheers^_^\n'
en1 English mirzaf 2021-06-23 07:07:57 463 Initial revision (published)