|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (oi)
6228. Thành phố trọng yếu
Mã bài: CRITICAL
|
Ðất nước Hạnh Phúc có N thành phố ðược nối với nhau bởi M ðường nối hai chiều. Giữa hai thành phố bất kỳ chỉ có nhiều nhất một con ðường.
Chính quyền nước này ðưa ra một tiêu chí ðể ðánh giá ðộ quan trọng của mỗi thành phố, theo ðó ðộ quan trọng của một thành phố X ðược tính bằng số cặp thành phố A và B mà ðể di chuyển từ A ðến B (và ngược lại) bắt buộc phải ði qua thành phố X.
Bạn hãy lập trình tính ðộ quan trọng trung bình của tất cả các thành phố.
Dữ liệu
Dòng ðầu tiên chứa hai số nguyên N, M (1 <= N <= 20000, 0 <= M <= 200000).
M dòng tiếp theo mỗi dòng chứa 2 số nguyên u, v (1<=u,v <=N) mô tả một ðường nối.
Kết quả
Gồm một số thực duy nhất là ðộ quan trọng trung bình của các thành phố, làm tròn ðến 2 chữ số thập phân.
Ví dụ
Dữ liệu
5 5
1 2
2 3
3 4
4 5
5 3
Kết quả
1.40
Giải thích: Ðộ quan trọng của các thành phố 1, 2, 3, 4, 5 lần lượt là 0, 3, 4, 0, 0. Ðộ quan trọng của thành phố 3 là 4 vì có 4 cặp thành phố mà khi di chuyển ðến nhau cần ði qua thành phố 3: (1, 4), (1, 5), (2, 4), (2,5).
Tác giả: Ngô Minh Ðức
| Được gửi lên bởi: | VOJ Team |
| Ngày: | 2010-03-03 |
| 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 CLOJ ERL F# GO PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI '10 |
|
|
|
|
