|
|
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)
6282. Tìm khớp và cầu (Cơ bản)
Mã bài: GRAPH_
|
Xét ðơn ðồ thị vô hướng G = (V, E) có n(1<=n<=10000) ðỉnh và m(1<=m<=50000) cạnh. Người ta ðịnh nghĩa một ðỉnh gọi là khớp nếu như xoá ðỉnh ðó sẽ làm tãng số thành phần liên thông của ðồ thị. Tương tự như vậy, một cạnh ðược gọi là cầu nếu xoá cạnh ðó sẽ làm tãng số thành phần liên thông của ðồ thị.
Vấn ðề ðặt ra là cần phải ðếm tất cả các khớp và cầu của ðồ thị G.
Input
+Dòng ðầu: chứa hai số tự nhiên n,m.
+M dòng sau mỗi dòng chứa một cặp số (u,v) (u<>v, 1<=u<=n, 1<=v<n) mô tả một cạnh của G.
Output
Gồm một dòng duy nhất ghi hai số, số thứ nhất là số khớp, số thứ hai là số cầu của G
Example
 
Input:
10 12
1 10
10 2
10 3
2 4
4 5
5 2
3 6
6 7
7 3
7 8
8 9
9 7
Output:
4 3
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2010-03-09 |
| Thời gian chạy: | 0.5s
|
| 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: | Bài cổ ðiển - tests added by canhteo |
|
|
|
|
