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