Một mạng nội bộ gồm máy. Máy thứ được đặt mật khẩu là - một số nguyên không âm bít . Các máy được nối với nhau bởi kênh cho phép thiết lập đường truyền chiều giữa và thông qua router trung tâm. Mạng được coi là an toàn nếu mật khẩu của máy giữa hai đầu một kênh bất kỳ là khác nhau. Ban đầu, mạng là an toàn tuyệt đối. Trung tâm an ninh mạng vừa thông báo có một loại virus gây hại có thế làm thay đổi mật khẩu của các máy nội bộ. Virus mang một mã bí mật thay đổi mật khẩu máy từ thành . Một bộ tình huống tấn công là khi virus mang mã tấn công vào tất cả các máy trong tập ( là tập con có thể rỗng của ) mà không tấn công vào bất kỳ máy nào khác trong phần còn lại ngoài tập .
Yêu cầu: Hãy xác định số bộ tình huống mà hệ thống mạng được an toàn.
Dữ liệu vào:
Dòng đầu tiên chứa ba số nguyên dương ;
Dòng thứ hai chứa số nguyên ;
dòng cuối cùng, dòng thứ chứa hai số nguyên xác định cạnh thứ của đồ thị .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số cách chọn tìm được. Đưa ra theo module .
