سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 09:01:08 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-01-16 15:29:46 -0600
- مشاهده شده: 79 بار
- بروز شده: 2016-01-16 15:29:46 -0600
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
گراف همبند ساده ی وزن دار و بدون جهت g داده شده
با سلام یک سوال استادم پرسیده نمیتونم حلش کنم ممنون میشم کسی کمکم کنه
گراف همبند ساده ی وزن دار و بدون جهت g داده شده است . هر یال یکی از سه وضعیت زیر را دارد
1- عضو همه ی درخت های پوشای کمینه هست 2- عضو هیچ درخت پوشای کمینه ی نیست 3- عضو بعضی از درخت های پوشای کیمنه هست و عضو بعضی نیست
برنامه ای بنویسید که وضعیت هریال را در گراف مشخص کند
ورودی: در سطر اول ورودی اعداد n و m که به ترتیتب تعداد راس ها و یال های گراف است داده می شود در m سطربعدی در هر سطر سه عدد w1 b1 , a1 امده است که به معنی وجود یال یا وزن w1 بین رتوس b1 و a1 است
خروجی: در m سطر خروجی و در هر سطر وضعیت یک یال را مشخص کنید اگر یال عضو همه ی درخت های پوشای کمینه بود عدد 1 اگر هیچ درخت پوشای کمینه نبود عدد 2 و در غیر اینصورت عدد 3 را چاپ کنید
نظرات