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