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] Đếm số mặt của đồ thị phẳng liên thông

    Từ công thức Euler V - E + F = 2, với đồ thị phẳng liên thông ta suy ra số mặt:

    F = E - V + 2

    Cho V và E, hãy in số mặt F (kể cả mặt vô hạn).

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

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

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

      1 <= V <= 10^9; V-1 <= E <= 10^9.

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

      Một số nguyên: số mặt F = E - V + 2.

    Ví dụ:

    Đầu vào:

    4 6

    Đầu ra:

    4

    Giải thích:

    K4: F = 6-4+2 = 4 mặt.

    Đang tải editor...