دانشنامهی المپیاد کامپیوتر ایران
درختی با k برگ داریم. فاصلهی دوبهدوی برگها به ما داده شده است. تعداد رأسهای درون درخت را با الگوریتمی با پیچیدگی زمانی و حافظه از O(k2) بیابید.