মান ল করুন n জন ব্যক্তি যাদের 0 থেকে n-1 নম্বর দিয়ে রিপ্রেজেন্ট করা হয়েছে, আরো একটি বন্ধুদের টাপলের তালিকা আছে, যেখানে friends[i][0] এবং friends[i][1] পরস্পর বন্ধু। আমাদের যাচাই করতে হবে সবার কমপক্ষে একটি বন্ধু আছে কিনা।
যদি ইনপুট হয় n = 3, friends = [[0, 1], [1, 2]], তবে আউটপুট হবে True, কারণ: ব্যক্তি ০ হল ব্যক্তি ১-এর বন্ধু, ব্যক্তি ১ হল ব্যক্তি ০ ও ২-এর বন্ধু, এবং ব্যক্তি ২ হল ব্যক্তি ১-এর বন্ধু।
এটি সমাধান করতে আমরা নিম্নলিখিত ধাপগুলি অনুসরণ করব:
- people := n আকারের একটি তালিকা, ০ দিয়ে ভরা
- friends-এ থাকা প্রতিটি link-এর জন্য: people[link[0]] := True, people[link[1]] := True
- people-এ থাকা প্রতিটি person-এর জন্য: যদি person খালি থাকে, False ফেরত দিন
- True ফেরত দিন
বेहतर বোঝার জন্য নিচের ইমপ্লিমেন্টেশনটি দেখুন:
উদাহরণ
class Solution: def solve(self, n, friends): people = [0 for i in range(n)] for link in friends: people[link[0]] = True people[link[1]] = True for person in people: if not person: return False return True ob = Solution() n = 3 friends = [ [0, 1], [1, 2] ] print(ob.solve(n, friends))
ইনপুট
3, [[0, 1],[1, 2]]
আউটপুট
True
