====== سوال ۳ ======

در درخت  ‎$n$‎ راسی ‎$T$‎ می‌خواهیم تعداد ‎$L$‎-پروانه‌ها را بیابیم. 

‎
مقصود از ‎$L$‎-پروانه سه مسیر به طول ‎$L$‎ است که هر دو تا از آن‌ها فقط در راسی مانند ‎$v$‎ اشتراک دارند و ‎$v$‎ راس ابتدایی هر سه مسیر است. ($v$ هر راس دلخواهی می‌تواند باشد.)‎


الگوریتمی از ‎$O(nL)$‎ ارائه دهید که این تعداد را بدست آورد‎.‎

  * [[سوال ۲|سوال قبل]]