CSES Labyrinth : time limit is exceeding in one test case

Revision en5, by salt_n_ice, 2020-11-27 09:47:20

Problem Link

Here is my implementation: * Here, sn and en stands for starting node and ending node respectively, and mini_map is the 2d array showing path of shortest distance from starting node to all other reachable nodes. Rest is Breadth-First Search.

I don't see whats making this solution so long

Code
Tags #graph, #bfs, time complexity, #c++

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English salt_n_ice 2020-11-27 09:47:20 147
en4 English salt_n_ice 2020-11-27 09:36:01 56 Tiny change: 'Here is my' -> '[Problem Link](https://cses.fi/problemset/task/1193)\n\nHere is my'
en3 English salt_n_ice 2020-11-27 09:33:05 5 Tiny change: '="Code">\n...\n~~~~~\nc' -> '="Code">\n~~~~~\nc'
en2 English salt_n_ice 2020-11-27 09:32:15 47
en1 English salt_n_ice 2020-11-27 07:38:20 2451 Initial revision (published)