Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán rời rạc] Kiểm tra điều kiện phẳng theo công thức Euler

    Theo hệ quả của công thức Euler V−E+F=2V-E+F=2V−E+F=2, mọi đồ thị phẳng đơn liên thông với n≥3n\ge 3n≥3 đỉnh phải thỏa

    m≤3n−6,m \le 3n-6,m≤3n−6,

    trong đó mmm là số cạnh. Đây là điều kiện cần (không đủ). Cho nnn và mmm, hãy in YES nếu đồ thị có thể phẳng theo điều kiện này, ngược lại in NO. Với n<3n<3n<3 luôn in YES.

    • Định dạng đầu vào:

      Một dòng chứa hai số nguyên nnn và mmm.

    • Ràng buộc đầu vào:

      1≤n≤1091 \le n \le 10^91≤n≤109, 0≤m≤10180 \le m \le 10^{18}0≤m≤1018.

    • Định dạng đầu ra:

      Một dòng: YES hoặc NO.

    Ví dụ:

    Đầu vào:

    5 10

    Đầu ra:

    NO

    Giải thích:

    $K_5$ có $n=5,m=10$; $3n-6=9<10$ nên vi phạm — in `NO`.

    Đang tải editor...