মডিউল ১৪_১ঃ Romeo and Juliet

রোমিও এবং জুলিয়েট সদ্য বিবাহিত দম্পতি। সুইজারল্যান্ডে গিয়েছিলেন তারা। তাদের মনে একটি পরিকল্পনা ছিল: তারা বিভিন্ন শহরে অবস্থান করে তাদের ভাগ্য পরীক্ষা করবে এবং দেখবে যে তারা at most K ধাপে পুনরায় মিলিত হতে পারে কিনা। সুইজারল্যান্ডের N শহরগুলোতে 0 থেকে N-1 সংখ্যক শহর রয়েছে, যেখানে E সংখ্যক দ্বিমুখী রাস্তাগুলি তাদের সংযুক্ত করেছে।

রোমিও আছে X শহরে, জুলিয়েট আছে Y শহরে। প্রতিটি ধাপে, তারা একটি রাস্তা অতিক্রম করতে পারে এবং এক শহর থেকে অন্য শহরে যেতে পারে। উভয়ের পার হওয়া বাধ্যতামূলক নয়; কেউ চাইলে একই শহরে stay করতে পারেন। কিন্তু ধাপ এখনও গণনা করতে হবে।

আপনি কি বলতে পারেন তাদের আবার একত্রিত পারে কি না?

রোমিও এবং জুলিয়েটের প্রাথমিকভাবে আছে শহর 4 এবং 7 তে।

রোমিও সিটি 2 এ এবং জুলিয়েট সিটি 6 এ ধাপ 1 এর পর এইখানে আসে।

রোমিও এবং জুলিয়েট দুজনেই 2 স্টেপ পরে সিটি 5 এ আসে।