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.|

CAUKHOP - Tìm cầu và khớp (bản dễ)

Cho đồ thị G = (V,E) gồm n đỉnh và m cạnh. Hãy lập trình đếm số lượng cầu và số lượng khớp của đồ thị.

Input: đọc từ file văn bản:

  • Dòng 1 chứa hai số nguyên dương n và m (1 ≤ n, m ≤ 100)
  • m dòng tiếp theo, mỗi dòng ghi một cặp u, v thể hiện cạnh nối từ đỉnh u đến đỉnh v của đồ thị.

Output: ghi ra file văn bản :

  • Dòng đầu tiên ghi số k số lượng cầu của đồ thị, t số lượng khớp của đồ thị.

Ví dụ:

INPUT

OUTPUT

5 5

1 2

1 3

2 3

1 4

4 5

2 2


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2016-03-15
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.