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 công thức Euler cho đồ thị phẳng

    Với một đồ thị phẳng liên thông, công thức Euler khẳng định:

    V - E + F = 2

    trong đó V là số đỉnh, E là số cạnh, F là số mặt (kể cả mặt vô hạn). Cho ba số V E F, hãy kiểm tra bộ ba này có thỏa công thức Euler hay không.

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

      Một dòng gồm ba số nguyên V E F.

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

      0 <= V, E, F <= 10^9.

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

      In YES nếu V - E + F = 2, ngược lại NO.

    Ví dụ:

    Đầu vào:

    4 6 4

    Đầu ra:

    YES

    Giải thích:

    K4 phẳng: 4-6+4=2 -> YES.

    Đang tải editor...