Cho quan hệ thứ tự bộ phận trên n phần tử qua m cặp 'a nhỏ hơn hoặc bằng b' (sẽ lấy bao đóng bắc cầu, đã có phản xạ). Một CHUỖI là tập con sắp thứ tự toàn phần. Đếm tổng số chuỗi KHÁC RỖNG (kể cả các chuỗi 1 phần tử).
Dòng 1: n m. m dòng: a b nghĩa là a ⪯ b.
1 ≤ n ≤ 200, 0 ≤ m ≤ n*n.
Tổng số chuỗi khác rỗng.
Ví dụ:
Đầu vào:
3 2
1 2
2 3
Đầu ra:
7
Giải thích:
Đang tải editor...