Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

CSES, Graph Algorithms: Monsters.

Revision en1, by mirzaf, 2021-06-23 07:07:57

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)