آمار پرسش:
- پرسیده شده: 2023-10-01 10:33:57 -0600
- مشاهده شده: 140 بار
- بروز شده: 2023-10-01 12:21:11 -0600
پرسش‌های مشابه:
حل یک سوال المپیادی سایت کوئرا
حل سوالی المپیادی در سایت کوئرا
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوالی از سوال های کوُِرا که امیدوارم بفهممش
سلام https://quera.org/problemset/538/ سوال اینه اگه کسی ایده ای راه حلی و ... داشته باشه ممنون میشم بگه چند روزه ذهنم رو درگیر کرده
2023-10-01 10:33:57 -0600
الفبا 81 ● 1 ● 6 ● 12
1 پاسخ
سلام.
با فرض اینکه با گراف و الگوریتم های اولیه ش آشنایی داری اینو بخون.
هینت ها:
۱) برای پیدا کردن شرط -۱ بودن جواب از رنگ آمیزی استفاده کن.
۲) این سوال رو بزن https://codeforces.com/problemset/problem/590/C
راه:
یال هایی که الان هستن رو وزن ۰ بده و یال هایی که نیستن وزن ۱. عملا الان باید کوتاه ترین مسیر رو پیدا کنی. کلا به همچین تریکی میگن 01bfs که البته با دایسترا هم در میاد ولی خب یه لاگ و ضریب اضافه داری. شهودش هم چیز واضحیه، تا زمانی که میتونی یالی که دست نخورده رو طی کن هروقت مجبور شدی یالا رو عوض کن. کدش هم با یه deque در میاد دیگه. اونایی که میشه با یال ۰ رفت بذار سر بقیه ته.
2023-10-01 12:18:07 -0600
فرانسیم 119 ● 2 ● 8
نظرات