Codeforces - The Two Routes - Interesting Graph Problem Solved Using BFS & Queue Logic Explained

Codeforces The Two Routes Interesting Graph Problem Solved Using BFS & Queue Logic Explained In Detail Using Whiteboarding Session & Java Code.

If you find this video helpful, please 'Like' & 'Subscribe'.
This is really helpful for the channel and also motivates me to do more of such good videos.

Problem Link : https://codeforces.com/problemset/problem/601/A

Problem Description:
In Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network — for each pair of different towns x and y, there is a bidirectional road between towns x and y if and only if there is no railway between them. Travelling to a different town using one railway or one road always takes exactly one hour.

A train and a bus leave town 1 at the same time. They both have the same destination, town n, and don't make any stops on the way (but they can wait in town n). The train can move only along railways and the bus can move only along roads.

You've been asked to plan out routes for the vehicles; each route can use any road/railway multiple times. One of the most important aspects to consider is safety — in order to avoid accidents at railway crossings, the train and the bus must not arrive at the same town (except town n) simultaneously.

Under these constraints, what is the minimum number of hours needed for both vehicles to reach town n (the maximum of arrival times of the bus and the train)? Note, that bus and train are not required to arrive to the town n at the same moment of time, but are allowed to do so.

Youtube channel: https://www.youtube.com/channel/UCrvpRH4lSRjp2T6btl0lf4w

https://github.com/maksrane100/codeforces_solutions
https://github.com/maksrane100/leetcode_solutions

#coding #softwareengineer #Leetcode #Algorithm #DataStructure #Java #programmer #tech #software #codinglife #Preparation
#interview #programminglife #programmingisfun #codeforces #graph #bfs #hashset