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