ایلیچ به سربازی رفته و در همان روز اول از او خواسته اند تا برای مسئله‌ی زیر، الگوریتمی در زمان چندجمله‌ای ارائه کند:

گراف همبند $n$ رأسی و فاقد یال برشی $G$ به همراه زیردرخت فراگیر $T$ از آن، در ورودی داده می‌شود.تضمین می‌شود درجه‌ی هر رأس در $T$ حداکثر ۱۴۰۰ است و هم چنین به ازای هر یال $e$ از $G$ طول مسیر بین دو رأس انتهایی $e$ در $T$ حداکثر ۲۰۲۱ می‌باشد. هدف، یافتن زیرگرافی فراگیر و فاقد یال برشی از $G$ با تعداد یال‌های کمینه است.

به ایلیچ کمک کنید و الگوریتمی چندجمله ای برای مسئله‌ی بالا ارائه کنید، وگرنه وقتی از سربازی برگردد، خودتان می‌دانید …