CWAY - Đếm số đường đi trên đồ thị đầy đủ
Giới hạn- Thời gian: 0.262s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Một đồ thị đầy đủ N đỉnh là đồ thị mà giữa mọi cặp đỉnh đều có cạnh nối. Bạn hãy đếm số đường đi giữa 2 đỉnh bất kì của đồ thị. Lưu ý rằng một đường đi không được đi qua một đỉnh quá một lần.
Dữ liệu
Ghi duy nhất một số N là số đỉnh của đồ thị (2 ≤ N ≤ 1000).
Kết quả
In ra một số duy nhất là số lượng đường đi giữa 2 đỉnh bất kì.
Ví dụ
Dữ liệu 4 Kết quả 5 Giải thích Giữa 2 đỉnh bất kì ví dụ đỉnh 1 và 2 có 5 đường đi: 1-2 1-3-2 1-3-4-2 1-4-2 1-4-3-2
- Người up: beo_chay_so
- Nguồn bài: VNOI Marathon '08 - Round 3/DivBProblem Setter: Lê Ðôn Khuê