المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:تئوری:سوال ۱۷

درخت و مسیر‌هایش

درخت ‎$n$‎ رأسی ‎$T$‎ به ما داده شده است. الگوریتمی با زمان اجرای ‎$O(nk)$‎ بدهید که تعداد مسیرهای دقیقاً ‎$k$‎ یالی ‎$T$‎ را حساب کند.


ابزار صفحه