its a challenge ..should ans with help of coding(any language)

Question

This is the year 3017. Humans have conquered the galaxies and invented new forms of travel. The concept of time has taken new meaning, and spaceships can travel between stars very quickly.

A new discovery is that of wormholes, which exist between some stars, which can take you back in time. If you enter a wormhole at time T, you exit it at the other point at time FLOOR(T/2). Here the FLOOR(x) gets the largest integer which is not greater than x.

Stars are numbered 1 to N, and star catalogues are available online. This contains time taken for travel from one star to another. Note that due to the position of black holes, the time given for travel from Star I to Star j is for that direction only, and travel in the reverse direction may take a different length of time, or not possible at all. If a path from Star I to Star j is not listed, it is not possible to travel between these two directly.

Worm holes may also be travelled in one direction only, and are indicated with a travel time of -1

The objective is to determine the earliest time to arrive at a given destination from a given start point, assuming you are starting at time T=0.

Answer 1

@artemis : the year isn't wrong, it's right. he said its in future. so the year is 3017.

I do same like this in my code too. (not advertising)
https://code.sololearn.com/WoxQl6187q3f/?ref=app

Answer 2

@artemis where are you now?

Answer 3

🙀🙀Yeah.🙀🙀
And about wormholes wow ... I want to go in there
I like all about black holes and worm holes.
🌕🌕🌕🌕🌕🌕
and check your post again in This is the year 3017 ( not 3017 but 2017)🙈🙈

Answer 4

@JFS its right because he said " this is "

Answer 5

@JFS in Medan / my house😆