সমস্ত বাল্ব চালু করা যাবে কি না তা পরীক্ষা করার জন্য C++ কোড

ধরুন আমাদের একটি সংখ্যা m এবং একটি নেস্টেড তালিকা A আছে n সাব-লিস্ট সহ। এম বাল্ব আছে বিবেচনা করুন, প্রাথমিকভাবে সব বন্ধ করা হয়. এখানে n বোতাম রয়েছে এবং তাদের প্রতিটি কিছু সেট বাল্বের সাথে সংযুক্ত রয়েছে। সুতরাং A[i] হল বাল্বের সেট যা ith সুইচ টিপে চালু করা যায়। আমরা সব বাল্ব জ্বালাতে পারি কি না তা পরীক্ষা করতে হবে।

সুতরাং, যদি ইনপুট হয় A =[[1, 4], [1, 3, 1], [2]]; m =4, তাহলে আউটপুট হবে True, কারণ সমস্ত সুইচ চাপা দিয়ে আমরা চারটি বাল্ব চালু করতে পারি।

পদক্ষেপ

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

#include  namespace ব্যবহার করে std;bool solve(vector> A, int m){ set s; (int i =0; i > A ={ { 1, 4 }, { 1, 3, 1 }, { 2 } }; int m =4; cout < 
ইনপুট
 <প্রে>{ { 1, 4 }, { 1, 3, 1 }, { 2 } }, 4

1