সর্বাধিক ম্যাচিংয়ের তুলনায় অদ্বিতীয় দ্বিপক্ষীয় গ্রাফে সর্বাধিক মিলের আকারকে আরও দক্ষতার সাথে (উদাহরণস্বরূপ দ্রুত) গণনা করার উপায় আছে কি?
এটি একটি দীর্ঘ শট, তবে প্রায়শই এটির মতো ছুটে যাওয়া গণনা এড়ানো একটি আকর্ষণীয় সমস্যা is
প্রেরণা
আমি যে সমস্যাটি সমাধান করতে চাইছি সেটি হ'ল ম্যাচ -২ যেখানে দুটি সেট বিভিন্ন আকারের। ছোট সেট থেকে সমস্ত শিখরেখার মধ্যে কোন মিল আছে কিনা তা আমার নির্ধারণ করতে হবে। সর্বাধিক মিলের আকার জানার ফলে এটি ছোট সেটটির আকারের চেয়ে সমান বা ছোট কিনা তা আমাকে পরীক্ষা করতে দেয় (যদি এমন কোনও জিনিস সম্ভব হয় তবে যখনই ফলাফল "হ্যাঁ, সেখানে একটি মিল রয়েছে যা ছোট সেটটিকে কভার করে "আপনি কার্যকরভাবে বুঝতে পারবেন যে এর আকারটি কেবলমাত্র সেই ক্ষেত্রে) তবে এটি কঠোরভাবে প্রয়োজন হয় না: যদি আকারটি গণনা না করে উত্তরটি গুণতে হয় তবে তা আমার পক্ষে ভাল।