Cho tập thứ tự bộ phận trên n phần tử (cho qua các cặp a ⪯ b, lấy bao đóng bắc cầu). Trong sơ đồ Hasse, b phủ a nếu a ≺ b (nhỏ thực sự) và KHÔNG tồn tại c với a ≺ c ≺ b. Đếm số cặp phủ (số cạnh của sơ đồ Hasse).
Dòng 1: n m. m dòng: a b nghĩa là a ⪯ b.
1 ≤ n ≤ 200, 0 ≤ m ≤ n*n.
Số quan hệ phủ.
Ví dụ:
Đầu vào:
3 2
1 2
2 3
Đầu ra:
2
Giải thích:
Đang tải editor...