|
|
Từ tập các bài có trên SPOJ (divb)
2821. Counting paths in a complete graph
Mã bài: CWAY
|
Ðếm số ðường ði trên ðồ thị ðầy ðủ
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
| Được gửi lên bởi: | Lê Ðôn Khuê |
| Ngày: | 2008-06-28 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Round 3/DivB
Problem Setter: Lê Ðôn Khuê |
|
|
|
|
