دانشنامهی المپیاد کامپیوتر ایران
روی یالهای گراف کامل $n$ راسی ($K_n$) میخواهیم اعداد $+1,-1$ را طوری قرار دهیم جمع اعداد $2n-4$ یال مجاور هر یال منفی نشود و مجموع اعداد روی یالها نیز کمینه شود. این مقدار مجموع را پیدا کنید.