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

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

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

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



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

<figure><img src="https://1548341763-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FjliRFwU9cGQFGljHYgOZ%2Fuploads%2FSTJe0mbD3GtbKzd7r3H2%2Fimage.png?alt=media&#x26;token=48b26168-310a-48d2-b47d-d60391e58311" alt=""><figcaption></figcaption></figure>

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

<figure><img src="https://1548341763-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FjliRFwU9cGQFGljHYgOZ%2Fuploads%2F1rTqSjDs6YeeVu2Tg2S5%2Fimage.png?alt=media&#x26;token=662c84a6-3345-4c43-bbe7-a64c11feffa4" alt=""><figcaption></figcaption></figure>

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

<figure><img src="https://1548341763-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FjliRFwU9cGQFGljHYgOZ%2Fuploads%2FtLMPy8QZKvs2DE9t6jSl%2Fimage.png?alt=media&#x26;token=2e1860d6-0f58-411d-a7d8-b606fbf7da80" alt=""><figcaption></figcaption></figure>
