Блог пользователя Live_Forever

Автор Live_Forever, 10 лет назад, По-английски

I just tried to send a message, but I got the following popup :

"Inexperienced users (those who have participated in less than 10 contests) cannot send messages during a contest".

The message is quite self explanatory, but the thing is the VK Cup Wild Card Round 2 will be running for 7 days ! So, I thought of bringing this to notice instead of waiting (for 7 days maybe).

Полный текст и комментарии »

  • Проголосовать: нравится
  • +42
  • Проголосовать: не нравится

Автор Live_Forever, 10 лет назад, По-английски

I am solving a question where I want to find the shortest path from a source to destination in a 2D unweighted graph picking up all the coins given. So, each vertex can be visited more than once. How do I solve it using BFS (or is there any better way to solve it) ? I'm unable to get my head around how to track back on the visited cells. Please help me . Thanks !

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится