# মডিউল ১৪\_৫ঃ   Building Roads

বাইটল্যান্ডে রয়েছে n শহর এবং তাদের মধ্যে রয়েছে m রাস্তা । আপ্লনার কাজ হল নতুন রাস্তা তৈরি করা যাতে যেকোনো দুটি শহরের মধ্যে একটি রুট থাকে। আপনার কাজ হল minimum কতগুলি রাস্তা প্রয়োজন তা খুঁজে বের করা এবং কোন রাস্তাগুলি তৈরি করা উচিত তা বের করা।&#x20;



ইনপুট\


**4 2**&#x20;

<mark style="color:blue;">1 2</mark>&#x20;

<mark style="color:blue;">3 4</mark>

উপরের ইনপুটের গ্রাফটি&#x20;

<figure><img src="https://1548341763-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FjliRFwU9cGQFGljHYgOZ%2Fuploads%2F69swcw0xmXyc3XyxPFt8%2Fimage.png?alt=media&#x26;token=03b4b654-0128-469c-ac32-0ea146b4d520" alt="" width="328"><figcaption></figcaption></figure>

এখন এই গ্রাফের ইনপুট edge গুলো থেকে node এর leader বের করে করে union করলে এইরকমভাবে গ্রুপ হয়ে যাবে।&#x20;

<figure><img src="https://1548341763-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FjliRFwU9cGQFGljHYgOZ%2Fuploads%2FE87IH2PGBlxs0TSwirCV%2Fimage.png?alt=media&#x26;token=57357a7c-dec3-4612-8f08-81e62321b096" alt="" width="375"><figcaption></figcaption></figure>

এইভাবে আমরা গ্রুপ গুলোর লিডারদেরকে connection করে দিলে আমরা এই প্রব্লেমটি সমাধান করে ফেলতে পারবো।&#x20;
