بتل کد Battle Codeدارد باز می‌شود…

Build Order چالش 12 از جلسه‌ی 35، سخت

ورودی وابستگی‌های بسته‌ها به شکل <a> <b> (یعنی a باید قبل از b ساخته شود) تا end. ترتیب ساخت را با الگوریتم Kahn (BFS روی درجه‌ی ورودی) پیدا کنید؛ هر بار از بین گره‌های آماده، الفبایی‌ترین را بردارید (از heapq استفاده کنید). ترتیب را با فاصله چاپ کنید، یا اگر چرخه وجود داشت cycle detected.

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 35: درهم‌سازی و گراف‌ها

بیشتر بخوان: list comprehension در پایتون: از حلقه for تا یک خط کد