আপেক্ষিক দূরত্ব

নির্দেশনা

আপনার কাজ হলো একটি পারিবারিক বৃক্ষে দুই ব্যক্তির মধ্যে সম্পর্কের মাত্রা নির্ণয় করা। এটি পপ সংস্কৃতির সেই ধারণার মতো, যেখানে বলা হয় প্রত্যেক হলিউড অভিনেতা কেভিন বেকনের ছয় ধাপের মধ্যে থাকেন।

• আপনার কাছে একটি ইনপুট দেওয়া হবে, যাতে সমস্ত পিতামাতার নাম ও তাদের সন্তানদের নাম থাকবে।
• প্রতিটি নাম অনন্য, এবং একটি সন্তানের এক বা দুইজন পিতামাতা থাকতে পারে।
• সম্পর্কের মাত্রা বলতে এক ব্যক্তি থেকে অন্য ব্যক্তির মধ্যে সংযোগের সবচেয়ে কম সংখ্যাকে বোঝানো হয়।
• দুই ব্যক্তি যদি সংযুক্ত না থাকে, তাহলে "no known relationship." বোঝায় এমন একটি মান রিটার্ন করুন। প্রকৃত বাস্তবায়নের জন্য টেস্ট কেসগুলো দেখুন।

উদাহরণ

নিচের পারিবারিক বৃক্ষটি ধরুন:

      ┌──────────┐            ┌──────────┐     ┌───────────┐
      │  Helena  │            │  Erdős   ├─────┤  Shusaku  │
      └───┬───┬──┘            └─────┬────┘     └────┬──────┘
      ┌───┘   └───────┐             └───────┬───────┘
┌─────┴────┐     ┌────┴───┐           ┌─────┴────┐
│   Isla   ├─────┤ Tariq  │           │   Kevin  │
└────┬─────┘     └────┬───┘           └──────────┘
     │                │
┌────┴────┐      ┌────┴───┐
│   Uma   │      │ Morphy │
└─────────┘      └────────┘

Tariq ও Uma-এর মধ্যে সম্পর্কের মাত্রা ২ (Tariq → Isla → Uma)। Isla ও Kevin-এর মধ্যে কোনো পরিচিত সম্পর্ক নেই, কারণ প্রদত্ত তথ্যে কোনো সংযোগ নেই। Uma ও Isla-এর মধ্যে সম্পর্কের মাত্রা ১।

---

সূত্র

vaeng